leetcode.589N叉树的前序遍历

最新推荐文章于 2024-10-01 05:04:32 发布

We尼

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量325

点赞数

分类专栏： LeetCode记录文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_51890340/article/details/123403936

版权

LeetCode记录专栏收录该内容

16 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何使用深度优先搜索（DFS）策略来执行前序遍历二叉树操作。提供的代码示例展示了如何通过递归方式遍历每个节点并收集结果。此算法适用于树结构的数据操作，对于理解和处理树形数据结构非常有帮助。

摘要由CSDN通过智能技术生成

题目描述

代码实现

/**
 * Definition for a Node.
 * struct Node {
 *     int val;
 *     int numChildren;
 *     struct Node** children;
 * };
 */

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
void dfs(struct Node* root,int* result,int* returnSize)
{
    if(root==NULL)
    {
        return;
    }
    result[(*returnSize)++]=root->val;
    int i=0;
    //递归
    for(;i<root->numChildren;i++)
    {
        dfs(root->children[i],result,returnSize);
    }
} 
int* preorder(struct Node* root, int* returnSize) {
    int* result=(int*)malloc(10000*sizeof(int));
    *returnSize=0;
    dfs(root,result,returnSize);
    return result;
}