看板 TransCSI 關於我們 聯絡資訊
一個高度為10的二元數(Binary Tree),最多可有幾個節點(Node)? (A)1023 (B)1024 (C)2047 (D)2048 基本題了 可是最近發現一個問題,有些書把"根"高度當作0,有些當作1。 高度的定義不一樣的時候答案就有可能是C或A了。 請問各位板大,這題會怎麼寫阿。鞠躬,謝謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.86.100.150
avogau:DS最有名的那本是把root當1 06/28 11:50
avogau:離散跟演算法的書 通常都當0 06/28 11:51
tsungsyu:那考計算機概論,還是當1嗎?所以答案是A。謝謝囉。 06/28 11:54
cygnus122:高度為10的二元樹 最大節點數為1023 08/02 03:32