中序遍历二叉树

最新推荐文章于 2021-07-20 22:00:54 发布

原创最新推荐文章于 2021-07-20 22:00:54 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

leetcode C++ 专栏收录该内容

116 篇文章

订阅专栏

本文深入探讨了二叉树的中序遍历算法，通过递归方式实现节点的左子树、根节点、右子树的访问顺序，并附带代码示例，为读者提供了清晰的理解路径。

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

示例:

输入: [1,null,2,3]
   1
    \
     2
    /
   3

输出: [1,3,2]

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
private:
    vector<int> result;
public:
    vector<int> inorderTraversal(TreeNode* root) {
        in_order(root);
        return result;
    }
    
    void in_order(TreeNode *root){
        if(root == NULL)
            return;
        in_order(root->left);
        result.push_back(root->val);
        in_order(root->right);
    }
};