144. 二叉树的前序遍历-C语言

题目来源：力扣

题目描述：
给你二叉树的根节点 root ，返回它节点值的 前序 遍历

示例 1：

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

示例 2：

输入：root = []
输出：[]

示例 3：

输入：root = [1]
输出：[1]

示例 4：

 

输入：root = [1,2]
输出：[1,2]

示例 5：

 

输入：root = [1,null,2]
输出：[1,2]

代码：

int TreeSize(struct TreeNode* root){
    return root==NULL?0:TreeSize(root->left)+TreeSize(root->right)+1;
}
void _preOrder(struct TreeNode* root,int* a,int* pi){
    if(root==NULL){
        return;
    }
    a[(*pi)++]=root->val;
    _preOrder(root->left,a,pi);
    _preOrder(root->right,a,pi);
}
int* preorderTraversal(struct TreeNode* root, int* returnSize){
    int size=TreeSize(root);
    int* a=(int*)malloc(sizeof(int)*size);
    int i=0;
    _preOrder(root,a,&i);
    *returnSize=size;
    return a;
}

思路：

returnSize是返回参数，需要我们把计算出的节点个数给它（这种方法可以用来返回多个参数），这道题需要让我们把遍历结果存储在数组里，但是数组要开辟多大我们没法确定，所以我们使用malloc的方法，并且写出计算节点个数的函数，然后就是写出前序遍历，这里我们写一个子函数来进行遍历（因为遍历是递归调用，调用我们本身的函数并不合适），子函数前面可以加一个下划线，我们用子函数来完成递归，i用来控制数组下标，因为传参规则，我们传入i的地址，然后根据根，左子树，右子树的顺序来把数据存储入数组

运行结果：