完全二叉樹深度的公式？

計算二叉樹的深度 ：

滿二叉樹的深度為k=log2(n+1)

在完全二叉樹中，具有n個結點的完全二叉樹深度為(log2n)+1,其中(log2n)+1是向下取整。

計算完全二叉樹深度公式-推導證明：

假設兩種極端情況

<1>該樹為滿二叉樹時，結點n1=2^k-1

此時k=log2(n1+1)

<2>當該樹為滿二叉樹附加一個結點時，n2=2^(k-1),此時k=log2n2 +1,

并且log2(n1+1)=log2n2 +1

對任意結點n的完全二叉樹，n2<=n<=n1

2^(k-1)<=n<=2^k -1

log2(n+1)<=k<=log2n +1

則k向下取整log2n +1