二叉树的中序遍历

最新推荐文章于 2022-08-13 10:08:01 发布

眼泪划过的星空

最新推荐文章于 2022-08-13 10:08:01 发布

阅读量80

点赞数 1

CC 4.0 BY-SA版权

分类专栏：树文章标签：二叉树 leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_52001969/article/details/113814357

树专栏收录该内容

18 篇文章

订阅专栏

该博客主要介绍了如何使用递归实现二叉树的中序遍历。通过定义一个二叉树节点结构体，然后定义一个辅助函数`Traversal`进行遍历，将遍历到的节点值存入数组`nums`中。最后返回数组`nums`作为中序遍历的结果。整个过程详细展示了中序遍历的步骤和逻辑。

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

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int nums[2000];
struct TreeNode* Traversal(struct TreeNode* root, int* returnSize)
{
    if(!root){
        return NULL;
    }
    root->left = Traversal(root->left, returnSize);
    
    nums[(*returnSize)++] = root->val;  
    
    root->right = Traversal(root->right, returnSize);
    
    return root;
}     

int* inorderTraversal(struct TreeNode* root, int* returnSize){
      *returnSize = 0;
      struct TreeNode* p = Traversal(root, returnSize);
      return nums;
}