以n为根的二叉搜索树

Question

在我的书中，我将以下陈述改为：

**假设树是二叉搜索树，然后：

如果树仅包含一次从1到n的所有值，并且n是树的根，则树的高度不能为log2（n）（向上舍入**）]

为什么这句话成立？

Answer 1

请注意，这不是一个小问题；但它已经在这里有了答案：

https://cs.stackexchange.com/questions/6342/proof-that-a-randomly-built-binary-search-tree-has-logarithmic-height

Answer 2

如果n是根，则意味着所有其余（n-1）个元素都在树的一侧。