【发布时间】：2016-02-15 10:07:48
【问题描述】：
有L个叶子节点的二叉树的高度是多少？
我知道在全二叉树中，高度介于：
log L and L-1
但是如果树没有满呢？
【问题讨论】：
-
您需要更具体一点。这是平衡二叉树吗？当您说“满”时，您的意思是第 n 个等级（其中 0 是根）有 2^n 个叶子吗？
-
除叶子以外的每个节点都有两个孩子
-
所以做一个思想实验。从树的底部取下一片叶子。它的高度是多少？取下叶子，直到它再次“满”。它的高度是多少？
-
ho OK 我很困惑高度可以是无限的
-
什么？不，有 15 个节点的平衡二叉树的高度是多少？ 14 个节点？ 8个节点？ 7个节点？在一张纸上画出来。看起来像this。
标签： data-structures binary-tree