Data structures L叶节点二叉树的高度

有L个叶节点的二叉树的高度是多少

我知道在完整的二叉树中，高度介于：

log L  and  L-1

---

但是如果树没有满怎么办？

我问有L个叶节点的二叉树的高度是多少？ 但我感到困惑。如果这棵树不平衡，它们就没有极限

---

你需要更具体一点。这是一个平衡的二叉树吗？当你说“满”的时候，你的意思是第n个等级（0是根）有2^n个叶子吗？除了叶子之外，每个节点都有两个孩子。所以做一个思维实验。从树下摘下一片叶子。它的高度是多少？把叶子摘下来，直到叶子又“满了”。它的高度是多少？好吧，我很困惑高度可以是无限的什么？没有。一个有15个节点的平衡二叉树的高度是多少？14个节点？8个节点？7节点？在一张纸上画出来。看起来像。