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://scyanting.com/article/degsgd.html