非常重要，等下次復習補一張系統棧的圖

//前序遍歷，遞歸版本，三個遍歷的遞歸寫法思想都一致，唯一區別就是在什么時候訪問根結點 //畫個圖和棧更好理解，這里不多解釋 void BinarySearchTreesZH::preorderTraversal(Node *node) {if (node == nullptr){return;}cout << node->element << " ";preorderTraversal(node->left);preorderTraversal(node->right); } //! 簡單理解遞歸遍歷二叉樹，把遍歷整個二叉樹這個大問題，轉化為遍歷根節點的無數個子樹 //! 因為遍歷一個只有三個結點的二叉樹的解決方式是一樣的，比如中序遍歷，先訪問左子節點，根節點就在中間訪問，然后訪問右子結點 //! 而遞歸只不過是把訪問子結點這個過程變成了先訪問一顆以這個子結點為根結點的三個結點的子樹的過程，然后把過程結果返回，當作該子結點的訪問結果 //! 深入理解就是棧的思想，畫圖//中序遍歷，遞歸版本 void BinarySearchTreesZH::inorderTraversal(Node *node) {if (node == nullptr){return;}inorderTraversal(node->left);cout << node->element << " ";//! 就是根節點在中間訪問，先訪問左子樹，然后根節點，然后右子樹，對于子樹的訪問也是一樣在中間訪問根節點inorderTraversal(node->right); }//后序遍歷，遞歸版本 void BinarySearchTreesZH::postorderTraversal(Node *node) {if (node == nullptr){return;}postorderTraversal(node->left);postorderTraversal(node->right);cout << node->element << " "; }

總結

以上是生活随笔為你收集整理的2021-10-7 ！二叉树的前序、中序、后序遍历 （递归版本）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。