带你搞懂C++ LeeCode 二叉树的中序遍历
短信预约 -IT技能 免费直播动态提醒
一、题目
二、代码
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;
}
};
总结
本篇文章就到这里了，希望能对你有所帮助，也希望您能够多多关注编程网的更多内容！
免责声明：
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
