作者gn00618777 (123)
看板Grad-ProbAsk
標題[理工] [資結]-completet binary tree
時間Fri Feb 12 19:23:17 2010
Which of the following data,inserted in the input order,will produce
a complete search tree?
a)(Bill,Grace,James,John,Lily,Mary)
b)(John,Mary,Grace,Bill,Lily,James)
c)(Mary,Lily,John,James,Grace,Bill)
d)(James,Grace,John,Bill,Lily,Mary)
key值不是數字= =，請問是按照字母插入嗎？，那如果遇到同樣字母要判定是放在右邊
還是左邊？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.138.110.105
推 duanda:答案是b阿? 大概是看第二個字母吧 02/12 19:30
推 qazwsxee:回一樓~這不是選擇題吧~依字母順序造完整搜尋樹~ 02/12 19:34
→ gn00618777:這是選擇題阿 答案為b 只是不知道如果相同子母 02/12 19:35
→ gn00618777:要如何判斷釋放右邊還是左邊 02/12 19:35
→ qazwsxee:答題方法就是一樓說的~相同就看下一個字母~ 02/12 19:35
→ taitin:像查字典那樣 02/12 19:36
→ gn00618777:我瞭了 謝謝 02/12 19:36