构造一个最大二叉树

提示：弃我去者，昨日之日不可留；乱我心者，今日之日多烦忧。

---

构建一个最大二叉树

给定一个不重复的整数数组 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行