【LeetCode热题100】【二叉树】二叉树的中序遍历

作者：小蓝xlanll | 2024-04-10 21:52:35

踩

题目链接：94. 二叉树的中序遍历 - 力扣（LeetCode）

中序遍历就是先遍历左子树再遍历根最后遍历右子树


class Solution {
public:
    void traverse(TreeNode *root) {
        if (!root)
            return;
        traverse(root->left);
        ans.push_back(root->val);
        traverse(root->right);
    }
 
    vector<int> ans;
 
    vector<int> inorderTraversal(TreeNode *root) {
        traverse(root);
        return ans;
    }
};

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/401180?site