题目来源：力扣
题目描述：
给你二叉树的根节点 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的地址，然后根据根，左子树，右子树的顺序来把数据存储入数组
运行结果：
你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧
