带你搞懂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){//当前节点为空时
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语言实现循环单链表的实例的相关资料,需要的朋友可以参考下2017-05-05
这篇文章主要介绍了C++ 中assert()函数用法总结的相关资料,需要的朋友可以参考下2017-07-07
命令行解析库是一种用于简化处理命令行参数的工具,它可以帮助开发者更方便地解析命令行参数并提供适当的帮助信息,本文主要介绍了不同的命令行解析库和它们在C++项目中的应用,希望对大家有所帮助2023-11-11
这篇文章主要给大家介绍了关于c++中log4cplus日志库使用的相关资料,log4cplus是一款开源的c++日志库,具有线程安全,灵活,以及多粒度控制的特点,log4cplus可以将日志按照优先级进行划分,使其可以面向程序的调试,运行,测试,后期维护等软件全生命周期,需要的朋友可以参考下2024-06-06
本文给大家分享的是使用编辑器中的神器Emacs来调试C++程序的方法，非常的细致全面，有需要的小伙伴可以参考下2016-03-03
Qt图形图像开发之QT滚动区控件(滚动条)QScrollArea的详细方法用法图解与实例
这篇文章主要介绍了Qt图形图像开发,QT滚动区控件(滚动条)QScrollArea的详细方法用法图解与实例,需要的朋友可以参考下2020-03-03
这篇文章主要为大家详细介绍了C/C++如何实现跨文件共享全局变量,文中的示例代码讲解详细,具有一定的借鉴价值,感兴趣的小伙伴可以跟随小编一起学习一下2024-01-01
对于数据的存储我们可以静态存储，也可以动态存储，两种方式都有自己特有的好处，这篇文章教我们如和进行动态的数据存储！！！！感兴趣的小伙伴可以跟随小编一起学习一下2022-12-12
windows下安装QT及visual studio 2017搭建开发环境
这篇文章主要介绍了windows下安装QT及visual studio 2017搭建开发环境，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-03-03
这篇文章主要介绍了C++实现LeetCode(7.翻转整数),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-07-07
最新评论