[力扣 Hot100]二叉树的中序遍历

谛听misa

已于 2024-03-27 16:12:02 修改

阅读量395

点赞数 11

分类专栏：力扣Hot100题文章标签： leetcode 算法二叉树

于 2024-02-26 09:27:25 首次发布

本文链接：https://blog.csdn.net/qq_53627591/article/details/136291498

版权

力扣Hot100题专栏收录该内容

51 篇文章 0 订阅

订阅专栏

本文详细讲解了如何利用递归方法对二叉树进行中序遍历，并给出了C++代码示例。

摘要由CSDN通过智能技术生成

题目描述

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

思路

递归即可。

代码

class Solution {
private:
    void inoder(TreeNode* root, vector<int>& res){
        if(!root) return;
        if(root->left) inoder(root->left, res);
        res.push_back(root->val);
        if(root->right) inoder(root->right, res);
    }
public:
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> result;
        inoder(root,result);
        return result;
    }
};