[理工] [資結]-completet binary tree

看板Grad-ProbAsk作者 (123)時間16年前 (2010/02/12 19:23), 編輯推噓2(205)
留言7則, 4人參與, 最新討論串1/1
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

02/12 19:30, , 1F
答案是b阿? 大概是看第二個字母吧
02/12 19:30, 1F

02/12 19:34, , 2F
回一樓~這不是選擇題吧~依字母順序造完整搜尋樹~
02/12 19:34, 2F

02/12 19:35, , 3F
這是選擇題阿 答案為b 只是不知道如果相同子母
02/12 19:35, 3F

02/12 19:35, , 4F
要如何判斷釋放右邊還是左邊
02/12 19:35, 4F

02/12 19:35, , 5F
答題方法就是一樓說的~相同就看下一個字母~
02/12 19:35, 5F

02/12 19:36, , 6F
像查字典那樣
02/12 19:36, 6F

02/12 19:36, , 7F
我瞭了 謝謝
02/12 19:36, 7F
文章代碼(AID): #1BTJedjH (Grad-ProbAsk)