[理工] [離散]98年交大離散

[kakahikari (光仔)]

代po

98年交大離散

2.4題

http://www2.lib.nctu.edu.tw/n_exam/exam98/cslz/cslz1002.pdf

他的問題是這樣的:

fully binary tree 的點數不是(2^H( T )+1)-1 怎會有range

先感謝各位回答

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.128.101.88
推 jameschou:你說的那個是complete binary tree 但其實每本書上定義
→ jameschou:不太一樣 所以你可能要從題目推敲 這題來說的話y
→ jameschou:fully binary tree是指 每個非leaf的節點都有左右子樹
題目沒說每個點必有左右子樹 請問那要怎麼判斷呢
※ 編輯: kakahikari      來自: 140.128.101.88       (01/12 16:13)
推 jameschou:不是每點都有阿 判斷是在有range這個部份判斷的
→ jameschou:因為以complete binary tree的定義來看 就沒有range可言
→ jameschou:但是如果是fully binary tree的話就有變動的空間了