帶你搞懂C++ LeeCode 二叉樹的中序遍歷
更新時間：2021年07月08日 09:24:16 作者：小狐貍FM
中序遍歷(LDR)是二叉樹遍歷的一種，也叫做中根遍歷、中序周游。在二叉樹中，中序遍歷首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹
一、題目
二、代碼
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode() : val(0), left(nullptr), right(nullptr) {}
* TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
* TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
* };
*/
class Solution {
public:
void Middle(TreeNode* root,vector<int> &num){//中序遍歷，左-根-右
if(!root){//當前節(jié)點為空時
return;
}
Middle(root->left,num);//左
num.push_back(root->val);//根
Middle(root->right,num);//右
}
vector<int> inorderTraversal(TreeNode* root) {//因為沒有傳入vector容器參數，所以需要使用一個新的函數遍歷二叉樹將結果存入vector并返回
vector<int> num;//存儲遍歷結果
Middle(root,num);//遞歸實現遍歷二叉樹
return num;
}
};
總結
本篇文章就到這里了，希望能對你有所幫助，也希望您能夠多多關注腳本之家的更多內容！
相關文章
這篇文章主要為大家詳細介紹了C語言的文件操作，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-03-03
C#中用委托這種概念實現了函數指針技術而已，另外.ent提供額外的安全性，當然也損失了靈活性2013-09-09
這篇文章主要為大家詳細介紹了用C++經典算法-Dijkstra算法求任意兩頂點之間的最短路徑，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-11-11
在C語言中，沒有專門用來表示字符串的類型。雖然C語言為字符串提供了一系列的庫函數，但這些函數與字符串這個類型是分開的。所以在C++中封裝了一個string類，來幫助我們操作字符串，本文就為大家提供了實現String類的方法，需要的可以參考一下2022-08-08
以下是對C語言中字符串函數的一些使用心得進行了詳細的介紹，需要的朋友可以過來參考下2013-08-08
這篇文章主要為大家詳細介紹了C語言實現歌手大獎賽計分程序，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-03-03
這篇文章主要介紹了C++實現LeetCode(16.最近三數之和),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下2021-07-07
本文介紹了C語言中的goto語句,以及如何使用setjmp和longjmp實現跨函數的跳轉,詳細講解了setjmp和longjmp的使用方法和注意事項,以及使用這種全局跳轉后變量狀態(tài)的不確定性,感興趣的朋友一起看看吧2024-09-09
這篇文章主要介紹了C++為什么非要引入那幾種類型轉換,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-03-03
這篇文章主要介紹了C++實現LeetCode(32.最長有效括號),本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下2021-07-07