這篇文章主要介紹“怎么使用二叉樹”，在日常操作中，相信很多人在怎么使用二叉樹問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”怎么使用二叉樹”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

創(chuàng)新互聯(lián)于2013年開始，是專業(yè)互聯(lián)網技術服務公司，擁有項目成都網站設計、做網站網站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元翔安做網站,已為上家服務,為翔安各地企業(yè)和個人服務,聯(lián)系電話:18980820575

「以下以前序遍歷為例：」

「確定遞歸函數的參數和返回值」：因為要打印出前序遍歷節(jié)點的數值，所以參數里需要傳入vector在放節(jié)點的數值，除了這一點就不需要在處理什么數據了也不需要有返回值，所以遞歸函數返回類型就是void，代碼如下：

void traversal(TreeNode* cur, vector& vec)

「確定終止條件」：在遞歸的過程中，如何算是遞歸結束了呢，當然是當前遍歷的節(jié)點是空了，那么本層遞歸就要要結束了，所以如果當前遍歷的這個節(jié)點是空，就直接return，代碼如下：

if (cur == NULL) return;

「確定單層遞歸的邏輯」：前序遍歷是中左右的循序，所以在單層遞歸的邏輯，是要先取中節(jié)點的數值，代碼如下：

vec.push_back(cur->val);    // 中 traversal(cur->left, vec);  // 左 traversal(cur->right, vec); // 右

單層遞歸的邏輯就是按照中左右的順序來處理的，這樣二叉樹的前序遍歷，基本就寫完了，在看一下完整代碼：

前序遍歷：

class Solution { public:     void traversal(TreeNode* cur, vector& vec) {         if (cur == NULL) return;         vec.push_back(cur->val);    // 中         traversal(cur->left, vec);  // 左         traversal(cur->right, vec); // 右     }     vector preorderTraversal(TreeNode* root) {         vector result;         traversal(root, result);         return result;     } };

那么前序遍歷寫出來之后，中序和后序遍歷就不難理解了，代碼如下：

中序遍歷：

void traversal(TreeNode* cur, vector& vec) {        if (cur == NULL) return;        traversal(cur->left, vec);  // 左        vec.push_back(cur->val);    // 中        traversal(cur->right, vec); // 右    }

后序遍歷：

void traversal(TreeNode* cur, vector& vec) {         if (cur == NULL) return;         traversal(cur->left, vec);  // 左         traversal(cur->right, vec); // 右         vec.push_back(cur->val);    // 中     }

此時大家可以做一做leetcode上三道題目，分別是：

• 144.二叉樹的前序遍歷

• 145.二叉樹的后序遍歷

• 94.二叉樹的中序遍歷

到此，關于“怎么使用二叉樹”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關知識，請繼續(xù)關注創(chuàng)新互聯(lián)網站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>
網站欄目：怎么使用二叉樹
本文URL：http://weahome.cn/article/pssehd.html