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