带你搞懂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++11 final与override说明符。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-01-01
在 C语言中，EOF 是一个宏定义，EOF 常常用于文件的输入输出中，当读取到文件结束时，会返回 EOF，本文就详细的介绍一下具体使用方法，感兴趣的可以一起来了解一下2023-05-05
这篇文章主要介绍了C++中的多态问题—理解虚函数表及多态实现原理，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-02-02
这篇文章主要介绍了使用C语言实现珠玑妙算Mastermind小游戏,这是一款益智类多人游戏游戏,非常有趣,需要的朋友可以参考下2023-03-03
这篇文章主要介绍了C++中实现队列类链式存储与栈类链式存储的代码示例,通过注释来说明,直接上代码，简单粗暴XD 需要的朋友可以参考下2016-03-03
以下小编就为大家介绍两种实现方法。第一种方法是，选择排序法+循环折半查找法。第二种方法是，冒泡排序法+递归折半查找法。需要的朋友可以过来参考下，希望对大家有所帮助2013-10-10
这篇文章主要介绍了在Linux下编译C或C++程序的教程,是C/C++入门学习中的必备知识,需要的朋友可以参考下2015-07-07
这篇文章主要为大家详细介绍了C++实现简单的通讯录管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-06-06
这篇文章主要介绍了C++宽字符与普通字符的转换实例详解的相关资料,需要的朋友可以参考下2017-06-06
这篇文章主要介绍了C++编程中删除运算符与相等运算符的使用解析,delete和==以及!=运算符的使用是C++入门学习中的基础知识,需要的朋友可以参考下2016-01-01
最新评论