二叉树的中序遍历

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

原创最新推荐文章于 2022-08-13 10:08:01 发布 · 90 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #leetcode #算法

树专栏收录该内容

18 篇文章

订阅专栏

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

/**
 * 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;
}