一、题目 二、代码 class Solution { public: void Middle(Treenode* root,vector<int>
class Solution {
public:
void Middle(Treenode* root,vector<int> &num){//中序遍历,左-根-右
if(!root){//当前节点为空时
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;
}
};
本篇文章就到这里了,希望能对你有所帮助,也希望您能够多多关注编程网的更多内容!
--结束END--
本文标题: 带你搞懂C++ LeeCode 二叉树的中序遍历
本文链接: https://www.lsjlt.com/news/130034.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0