144.二叉树的前序遍历-C语言-创新互联

题目来源：力扣

创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于成都网站建设、成都网站制作、二七网络推广、小程序开发、二七网络营销、二七企业策划、二七品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们大的嘉奖；创新互联公司为所有大学生创业者提供二七建站搭建服务，24小时服务热线：18980820575，官方网址：www.cdcxhl.com

题目描述：
给你二叉树的根节点 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元起，快前往官网查看详情吧

网站栏目：144.二叉树的前序遍历-C语言-创新互联
文章位置：http://cdkjz.cn/article/degsgd.html