作者winall (winall)
看板Examination
标题Re: [问题] 二元搜寻树,前序走访问题!
时间Tue Apr 1 23:46:58 2014
哀,二元搜寻树是序列树 ,
左小右大 ,观念不清
2
/ \
1 4
/ \
3 5
前序 21435
done
※ 引述《eman1214 (尘世中的一个迷途小书僮)》之铭言:
: 请问一下:
: 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), 来自: 58.115.128.22
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Examination/M.1396367221.A.985.html
※ 编辑: winall (58.115.128.22), 04/01/2014 23:47:49