獲得的二叉搜索樹

Question

平均身高我得出了一個問題的陳述，其中樹的形式是：

 4 
    2  6 
1 3 5 7 

它說，平均身高是從什麼基礎1.4285715

我知道，樹的平均高度是每個節點的高度除以節點總數的總和。但是我得到了不同的結果。我需要提示如何計算值1.4285715。

Answer 1

使用公式並將根深度設置爲0：(0 + 1 + 1 + 2 + 2 + 2 + 2)/7 = 10/7 = 1.4285715。

Answer 2

根節點通常不包含在高度中，雖然它在計算節點時包含在內。因此，我們有身高1的兩個節點和身高2的四個節點：

(2 * 1) + (4 * 2) = 10 
10/7   = 1.4285714286 

在http://en.wikipedia.org/wiki/Binary_tree

Answer 3

 4  // 0 
    2  6  // 1 
1 3 5 7 // 2 

(0 + 1 + 1 + 2 + 2 + 2 + 2)/7 = 1.4285715