力扣100题 94.二叉树的中序遍历

最新推荐文章于 2024-10-01 05:04:32 发布

真的不吃番茄

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量355

点赞数 7

分类专栏：笔试面试算法题练习集文章标签： leetcode 算法

本文链接：https://blog.csdn.net/weixin_63022020/article/details/135583285

版权

笔试面试算法题练习集专栏收录该内容

119 篇文章 2 订阅

订阅专栏

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

示例 1：

输入：root = [1,null,2,3]
输出：[1,3,2]

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

class Solution {
public:
    vector<int>res;
    vector<int> inorderTraversal(TreeNode* root) {
        if(root==nullptr) return res;
        if(root->left==nullptr&&root->right==nullptr)  {
            res.push_back(root->val);
            return res;
        }
        else  dfs(root);
        return res;
    }

    void dfs(TreeNode *root)
    {
        if(root->left)dfs(root->left);
        res.push_back(root->val);
        if(root->right)dfs(root->right);
    }
};