弱问Convert Sorted Array to Binary Search Tree 难道每个输入只有一个输出？

题目在此
如果有一个输入是1-11的整数数列
如果构造出的树根节点是8，
左边是一个高度为3，含7个节点的二叉搜索树；右边是一个高度为2，含3个节点的树。
弱问这样的树符合要求吗？

我觉得就LC上这个题来说，答案肯定不是唯一一个输出的。然后就是看到底怎么定义这个height balanced了，其实这个balanced到底怎么定义我也搞不清楚。看看大家咋说。

按照一般平衡树的定义：所有节点的左右子树的高度差不超过1。
这题其实你用递归的办法对半分，构造出来肯定是平衡的。

答案应该是不唯一，只要平衡就可以

zhuli19901106 发表于 2015-7-22 16:13
答案应该是不唯一，只要平衡就可以

一般还有个要求是下边要往左靠

多谢大家~