[問題] 請問2元樹，與節點的問題?

看板TransCSI作者 (OLiVe)時間17年前 (2008/06/28 11:39), 編輯推噓1(1推 0噓 3→)
留言4則, 3人參與, 最新討論串1/1
一個高度為10的二元數(Binary Tree)，最多可有幾個節點(Node)? (A)1023 (B)1024 (C)2047 (D)2048 基本題了 可是最近發現一個問題，有些書把"根"高度當作0，有些當作1。 高度的定義不一樣的時候答案就有可能是C或A了。 請問各位板大，這題會怎麼寫阿。鞠躬，謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.86.100.150
推
06/28 11:50, , 1F
DS最有名的那本是把root當1
06/28 11:50, 1F
→
06/28 11:51, , 2F
離散跟演算法的書 通常都當0
06/28 11:51, 2F
→
06/28 11:54, , 3F
那考計算機概論，還是當1嗎?所以答案是A。謝謝囉。
06/28 11:54, 3F
→
08/02 03:32, , 4F
高度為10的二元樹 最大節點數為1023
08/02 03:32, 4F
‣ 更多 tsungsyu 的文章
文章代碼(AID): #18PR9Q6Q (TransCSI)