LeetCode 94. 二叉树的中序遍历

最新推荐文章于 2024-11-09 13:08:09 发布

.Pking.

最新推荐文章于 2024-11-09 13:08:09 发布

阅读量494

点赞数

分类专栏： C++算法与数据结构文章标签： c++ leetcode

本文链接：https://blog.csdn.net/pk817/article/details/124135654

版权

C++算法与数据结构专栏收录该内容

17 篇文章 0 订阅

订阅专栏

题目

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

思路

有手就行

代码

/**
 * 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 midTraver(TreeNode* root,std::vector<int>& res)
    {
        if(root ==nullptr)
            return;
        midTraver(root->left, res);
        res.push_back(root->val);
        midTraver(root->right, res);
    }

    vector<int> inorderTraversal(TreeNode* root) 
    {
        std::vector<int> res;

        if(root == nullptr)
            return res;
        
        if(root->left == nullptr && root->right == nullptr)        
        {
            res.push_back(root->val);
            return res;
        }

        midTraver(root,res);

        return res;
    }
};