[問題] 計概某 二元樹 題
高度為 n 的二元樹(Binary tree)，第 h 高度的節點(Nodes)數目
最多有多少個(其中n>=h)？
(A)2^h+1 (B)2^(h+1) (C)2^h-1 (D)2^(h-1)
正確解答為：(D)
----------------------------------------------------------
以下為我自己算的，但是是錯的，請各位先進指點
log(x+1)=h (設 x 為節點數目)
-->2^h=x+1
-->x=2^h-1
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.162.57.245
※ 編輯: freexq 來自: 218.162.57.245 (06/10 09:15)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：