作者eman1214 (尘世中的一个迷途小书僮)
站内Examination
标题[问题] 二元搜寻树,前序走访问题!
时间Tue Apr 1 23:41:17 2014
请问一下:
Q:(B)将资料2、1、4、5、3 依序插入空的二元搜寻数(binary search tree),再以前序追踪(
preorder traversal)其结果为?
(A)12345
(B)21435
(C)21453
(D)54321
桃园县98年国民中学新进教师甄选【专门科目:电脑】试题#2191
A: 我的认知,树是不是应该长
2
/ \
1 4
/ \
5 3
如果是长这样的话,那前序走访会是 21534 ,跟答案(B)不同。
请问哪里错了呢? 烦请大大解答了!谢谢!
[问题] 应考资格、各种国考疑难杂症等,以有正确作法、答案者为主
(不包括书里的疑问)。若问题如人生规划、读书计画等,无一
定作法、答案者,请用闲聊选项。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 119.31.178.52
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Examination/M.1396366880.A.D7B.html
1F:→ Victor12:你3和5画错边了,5在最右下 04/01 23:50
2F:推 okstephen1:二元搜寻树5先和2比 往右边 在跟4比 再往右边 4的右子 04/02 00:11
3F:→ okstephen1:3一样 只是跟4比的时候是在3的左子 再用前序 04/02 00:12
4F:→ okstephen1:我想你先弄懂何谓二元搜寻树比较重要 04/02 00:12
5F:推 hhshseven:兄弟~你的BST 5和3画错了 大的要放右边,小的放左 04/02 08:17
6F:→ hhshseven:下一篇回文很清楚~ 04/02 08:18
7F:→ malowda:二元搜寻树都不清楚,请去把定义读熟 04/02 11:17