LeetCode 题解（33）: Binary Tree Inorder Traversal

最新推荐文章于 2025-08-12 12:49:47 发布

PointbreakLALALA

最新推荐文章于 2025-08-12 12:49:47 发布

阅读量716

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： algorithm leetcode Binary Tree Inorder

本文链接：https://blog.csdn.net/pointbreak1/article/details/20151063

算法专栏收录该内容

318 篇文章

订阅专栏

本文介绍了一种使用递归方法实现二叉树中序遍历的算法，并提供了具体的C++代码实现。通过该算法可以有效地获取二叉树节点值的中序遍历结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

Given a binary tree, return the inorder traversal of its nodes' values.

For example:
Given binary tree {1,#,2,3},

return [1,3,2].

Note: Recursive solution is trivial, could you do it iteratively?

题解：

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