[问题] 求助两题STACK与二元搜寻树之顺序可能性

楼主: abbyrfu (abrfu)   2013-06-28 15:37:44
爬了好多文还是不懂这两种顺序正确性该如何判断....
求高手帮忙详解O_Q
1.某二元搜寻树内存有 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
2.INPUT 123456 以下OUTPUT顺序何者可能?
a.145623
b.463251
c.356421
d.263451
感恩!!!!
作者: fatsooo (fatso)   2013-04-08 11:59:00
第二题是用stack吗
作者: horace50612 (哈!哈!哈!)   2013-06-28 17:34:00
http://ppt.cc/pWjp 此页面往下拉,有人已解答
楼主: abbyrfu (abrfu)   2013-06-28 19:25:00
谢谢楼上回应!这个我有看过了...不过还是不懂他的意思O_Q.
作者: isong199 (雨中回忆)   2013-07-01 22:00:00
第二题 C

Links booklink

Contact Us: admin [ a t ] ucptt.com