L叶节点的二叉树高度

我知道，在满二叉树的高度之间：

log L and L-1

但是，如果树是不是全是什么？

2014-04-12 Alon

您需要更具体一点。这是一个平衡的二叉树吗？当你说“完整”时，你的意思是第n个等级（其中零是根）有2^n个叶子？ –

叶子以外的每个节点都有两个孩子 – Alon

因此运行一个思想实验。从树的底部取一片树叶。它的高度是多少？取下叶子直到它再次“满”。它的高度是多少？ –

我问L叶节点的二叉树的高度是多少？但我困惑。如果树不均衡，他们不限制...

2016-02-15 02:07:48 Alon

回答