如何計算二元樹節點

1、二元樹的第i層至多有2^(i-1)個結點

2、深度為h的二元樹至多有2^k- 1個結點

3、對於一棵二元樹，若含有n0個葉子結點，n2個度為2的結點，則必存在關係式：n2=n0-1

# 4、具有n個結點的完全二元樹的深度為[log2n] 1.[]表示取整

5、若對含n個結點的完全二叉樹從上到下且從左至右進行1至n的編號，則對完全二叉樹中任一個編號為i的結點：

若i=1，則該結點是二叉樹的根，無雙親，否則，編號為[ i/2]的結點為其雙親結點；

若2i>n，則該結點無左孩子結點，否則，編號為2i的結點為其左孩子結點；

若2i 1>n，則該結點無右孩子結點，否則，編號為2i 1的結點為其右孩子結點。

若一個完全二元樹的結點數目為n，求n0，n1，n2，數的高度h，左孩子結點數目nl和右孩子結點數目nr？

（n0為度為0的結點，n1為度為1的結點，n2為度為2的結點）

以上是如何計算二元樹節點的詳細內容。更多資訊請關注PHP中文網其他相關文章！