樹與節點或路徑的高度是多少？

三星技術測試問題是問這個語句是否是真還是假：樹與節點或路徑的高度是多少？

二叉樹中節點的最大數量爲2 ^（H + 1）-1其中^h是高度的樹。

我認爲這是錯誤的，因爲根據Schaum的系列TMH高度定義爲達到樹葉的最大節點數量。

它是否正確？

2013-10-02 gaurav24

請不要在標題喊（沒有大寫鎖定，請）。 – RedX

@gray，如果你審查你的編輯和編輯一次，而不是在三秒鐘內多次，這將是很好的。這樣，如果其他人想要編輯您的編輯，他們會不斷收到已經有編輯的通知。他們出去，只是看到幾乎沒有任何變化，到目前爲止失去了他們的變化。 – Shahbaz

對此我很抱歉。我將來會更加小心。感謝您的反饋@Shahbaz，我不知道它影響到其他人。 – Gray

該聲明是正確的。零高度二叉樹至多有一個節點，高度爲1的樹至多有3個節點，依此類推。

2013-10-02 14:10:56 NPE

確實，當每個節點有兩個孩子時達到最大數量 - 因此我們擁有2的力量。只需在每個級別繪製所有樹葉的樹狀圖，就會看到公式。

2013-10-02 14:17:08

那麼，一個小於2的冪，無論如何 - 1,3,7,15等等...... – twalberg

根據this wikipedia article該聲明是真正

2013-10-02 14:21:41

但根據TMH height = level + 1 – gaurav24

@ user2828121如果你不打算考慮我們的答案，那麼爲什麼還要問首先？三個人+維基百科都說這句話是正確的，你選擇 –

爲什麼你會生氣？我只是確認TMH是標準書籍。沒有人要求您回答.... – gaurav24

有兩種約定來定義的二進制
1）從根到葉
2）的節點的最大數量的高度從根到葉邊的最大數目

請參考下面的文章

2013-10-14 07:11:16 IsAs

是的，這讓我感到困惑。我已經閱讀了這篇文章。 – gaurav24

回答