刷leetcode-day40

最新推荐文章于 2024-08-04 22:53:55 发布

weixin_42272882

最新推荐文章于 2024-08-04 22:53:55 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： tree

本文链接：https://blog.youkuaiyun.com/weixin_42272882/article/details/85394579

leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文详细解析了二叉树的中序遍历算法，通过递归方式实现，示例代码清晰展示了如何遍历给定的二叉树并返回中序遍历结果。适用于理解二叉树遍历原理及实现。

一、题目：

94、二叉树的中序遍历：

给定一个二叉树，返回它的中序遍历。

示例:

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2]

二、思路：

使用二叉树中序遍历的递归算法容易实现。

三、代码（C++）：

class Solution {
public:
vector<int> inorderTraversal(TreeNode* root) {
if(root) //判断根指针是否为空
{
inorderTraversal(root->left); //递归的遍历左子树
v1.push_back(root->val); //将根元素放入vector
inorderTraversal(root->right); //递归遍历右子树
}
return v1; //返回vector
}
private:vector<int> v1; //为类引入一个私有数据成员vector用于保存遍历的元素
};