二叉树中序遍历：给定一个二叉树的根节点 root ，返回它的中序遍历。

最新推荐文章于 2024-07-25 23:03:21 发布

小鱼有点咸

最新推荐文章于 2024-07-25 23:03:21 发布

阅读量848

点赞数

分类专栏： Code 文章标签：数据结构 c++ leetcode

本文链接：https://blog.csdn.net/m0_52485041/article/details/127468397

版权

Code 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

中序遍历：先访问根节点，再访问左子树，然后是右子树。

class Solution {
public:
    void InOrder(TreeNode* root,vector<int>&r)  //这里采用了引用传递，自己开始没有用，导致实际
                                                //参数r并未修改，从而没有返回值
    {
        if(root)
        {
            InOrder(root->left,r);  
            r.push_back(root->val); 
            InOrder(root->right,r);
        }
    }
   
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int>r;
        InOrder(root,r);
        return r;
        

    }
};