作者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
1F：推 duanda:答案是b阿? 大概是看第二个字母吧 02/12 19:30
2F：推 qazwsxee:回一楼~这不是选择题吧~依字母顺序造完整搜寻树~ 02/12 19:34
3F：→ gn00618777:这是选择题阿 答案为b 只是不知道如果相同子母 02/12 19:35
4F：→ gn00618777:要如何判断释放右边还是左边 02/12 19:35
5F：→ qazwsxee:答题方法就是一楼说的~相同就看下一个字母~ 02/12 19:35
6F：→ taitin:像查字典那样 02/12 19:36
7F：→ gn00618777:我了了 谢谢 02/12 19:36