Binary Tree Inorder Traversal

最新推荐文章于 2024-11-13 11:37:20 发布

sqm_bill

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量294

点赞数

文章标签： leetcode 二叉树递归

本文链接：https://blog.csdn.net/sqm_bill/article/details/43865659

版权

把前序改成中序就可以了，没太大难度，尝试了一下使用了一个统一的变量，效果不错，代码少了很多行

class Solution {
public:
    vector<int> result;
    vector<int> inorderTraversal(TreeNode *root) {
        if(root == NULL) return result;
        inorderTraversal(root->left);
        result.push_back(root->val);
        inorderTraversal(root->right);
        return result;
    }
};