提示:弃我去者,昨日之日不可留;乱我心者,今日之日多烦忧。
构建一个最大二叉树
给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:
创建一个根节点,其值为 nums 中的最大值。
递归地在最大值 左边 的 子数组前缀上 构建左子树。
递归地在最大值 右边 的 子数组后缀上 构建右子树。
返回 nums 构建的 最大二叉树 。
思路
之前我们有写过构建二叉树 其中就讲过两种构建方式 一种前序递归构建 一种层序非递归构建 当时还所了 中序 后序不能使用递归来构建 以为第一个填入的为空结点 构建不了,这里我们也使用前序构建 且这里跟由前中构建树同样也需要确定好空间的开闭 这里使用的是左闭右开的形式
BiTree* PreCreatTree(BiTree* &T,int from,int to){//前序创造一个树
if(from>=to){
T==NULL;
return NULL;
}
else{
//从from与to区间中寻找一个最大值
int max=num[from];
for(int i=from;i<to;i++){
if(num[i]>=max){
max=num[i];
maxlocation=i;
}
}
T=(BiTree*)malloc(sizeof(BiTree));
T->data=max;
int temp=maxlocation;
T->Lchild=PreCreatTree(T->Lchild,from,temp);
T->Rchild=PreCreatTree(T->Rchild,temp+1,to);
return T;
}
}
运行截图
但是本题中我有一个疑问 为什么这里需要返回值 而之前构建的时候不需要返回值
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行
csdn文章推荐受影响解决办法10个字10行