力扣589：N叉树的先序遍历

给定一个 n 叉树的根节点  root ，返回 其节点值的 前序遍历 。

n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。

示例 1：

输入：root = [1,null,3,2,4,null,5,6]
输出：[1,3,5,6,2,4]

示例 2：

输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
输出：[1,2,3,6,7,11,14,4,8,12,5,9,13,10]

代码：

// result：用于存储节点值的整数数组指针
// i：指向一个整数的指针，用于记录当前已经存储到result数组中的元素个数，同时也作为下一个要存储元素的下标
void DFS(struct Node* root, int* result, int* i) {
    // 如果根节点为空，说明已经到达树的底部或者传入的就是空树，此时直接返回，不进行后续的遍历操作
    if (root == NULL) return;

    // 将当前根节点的值存储到result数组中，存储的位置由*i指定，然后将*i的值加1，以便下一次存储元素时使用下一个下标
    result[(*i)++]=root->val;

    // 遍历当前根节点的所有子节点，对每个子节点递归调用DFS函数进行深度优先搜索
    // root->numChildren表示当前根节点拥有的子节点个数
    for (int j = 0; j < root->numChildren; j++) {
        DFS(root->children[j], result, i);
    }
}


// returnSize：一个指针，用于返回先序遍历结果数组的大小（即存储了多少个节点的值）
int* preorder(struct Node* root, int* returnSize) {
    // 为存储先序遍历结果分配足够大的内存空间，这里假设最多有10000个节点（实际应用中可能需要根据具体情况调整）
    int* result = (int *)malloc(sizeof(int)*10000);

    // 初始化先序遍历结果数组的大小为0，即还没有存储任何节点的值
    *returnSize = 0;

    // 调用DFS函数进行深度优先搜索，将先序遍历结果存储到result数组中，并通过returnSize指针更新存储的节点个数
    DFS(root, result, returnSize);

    // 返回存储先序遍历结果的数组指针，调用者可以通过这个指针访问先序遍历结果数组中的元素，记得在使用完后要释放内存
    return result;
}