L葉節點的二叉樹高度

我知道，在滿二叉樹的高度之間：

log L and L-1

但是，如果樹是不是全是什麼？

2014-04-12 Alon

您需要更具體一點。這是一個平衡的二叉樹嗎？當你說「完整」時，你的意思是第n個等級（其中零是根）有2^n個葉子？ –

葉子以外的每個節點都有兩個孩子 – Alon

因此運行一個思想實驗。從樹的底部取一片樹葉。它的高度是多少？取下葉子直到它再次「滿」。它的高度是多少？ –

我問L葉節點的二叉樹的高度是多少？但我困惑。如果樹不均衡，他們不限制...

2016-02-15 02:07:48 Alon

回答