作者sXiang (...)
看板Grad-ProbAsk
标题[理工] [资结]-二元搜寻树
时间Thu Oct 8 18:22:43 2009
题目
某二元搜寻树内存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
(D)42,39,12,13,23,35,28,32,30
ANS:(C)
但我怎觉得好像都可以...
可以请问一下从哪边判断吗?
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.169.139.6
1F：推 polomoss:34 位置错误，应该在33右边，但搜下来会在左边~ 10/08 21:45