LeetCode -- 二叉树的前序遍历

最新推荐文章于 2022-10-19 15:41:22 发布

永不放弃的Tom

最新推荐文章于 2022-10-19 15:41:22 发布

阅读量127

点赞数 1

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/weixin_43876821/article/details/113731617

LeetCode 专栏收录该内容

1 篇文章

订阅专栏

这篇博客主要介绍了如何使用C语言实现二叉树的前序遍历。提供了递归和迭代两种方法，其中递归代码简洁明了，而迭代代码仍在补充中。递归版本通过访问根节点、左子树和右子树来完成遍历，返回一个包含所有节点值的数组。

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

二叉树

题目链接Leetcode

题目要求

在这里插入图片描述

递归代码

#include<stdio.h>
#include<stdlib.h>

struct TreeNode {
      int val;
     struct TreeNode *left;
     struct TreeNode *right;
 };
 
int main()
{
        return 0;
}

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

int* preorderTraversal(struct TreeNode* root, int* returnSize){
        int *a = (int *)malloc(1000 * sizeof(int));
        *returnSize = 0;
        PreOrder(root,a,returnSize);
        return a;
}

###### 迭代代码还在补充