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

看板Grad-ProbAsk作者 (光仔)時間15年前 (2011/01/12 16:03), 編輯推噓2(2推 0噓 4→)
留言6則, 1人參與, 最新討論串1/2 (看更多)
代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
推
01/12 16:06, , 1F
你說的那個是complete binary tree 但其實每本書上定義
01/12 16:06, 1F
→
01/12 16:07, , 2F
不太一樣 所以你可能要從題目推敲 這題來說的話y
01/12 16:07, 2F
→
01/12 16:07, , 3F
fully binary tree是指 每個非leaf的節點都有左右子樹
01/12 16:07, 3F
題目沒說每個點必有左右子樹 請問那要怎麼判斷呢 ※ 編輯: kakahikari 來自: 140.128.101.88 (01/12 16:13)
推
01/12 16:23, , 4F
不是每點都有阿 判斷是在有range這個部份判斷的
01/12 16:23, 4F
→
01/12 16:24, , 5F
因為以complete binary tree的定義來看 就沒有range可言
01/12 16:24, 5F
→
01/12 16:25, , 6F
但是如果是fully binary tree的話就有變動的空間了
01/12 16:25, 6F
‣ 更多 kakahikari 的文章
文章代碼(AID): #1DBM1V7l (Grad-ProbAsk)
‣ 更多 kakahikari 的文章
文章代碼(AID): #1DBM1V7l (Grad-ProbAsk)