作者nowar100 (抛砖引玉)
看板Grad-ProbAsk
标题Re: [理工] [资结]-二元搜寻树
时间Thu Oct 8 19:23:53 2009
※ 引述《sXiang (...)》之铭言：
: 题目
: 某二元搜寻树内存10~50之间的数目，在此搜寻数时"30"，
: 其搜寻过程比对的数目，不可能是下列何种顺序?
: (A)15,43,18,39,20,36,27,30
: (B)38,10,19,37,21,33,31,30
: (C)24,48,44,25,40,33,26,34,30
24
48
44
25
40
33
26
34 34 不可能在 33 的左子里面
30
: (D)42,39,12,13,23,35,28,32,30
: ANS:(C)
: 但我怎觉得好像都可以...
: 可以请问一下从哪边判断吗?
: 谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.113.93.39