作者abbyrfu (abrfu)
看板TransCSI
标题[问题] 求助两题STACK与二元搜寻树之顺序可能性
时间Fri Jun 28 15:37:44 2013
爬了好多文还是不懂这两种顺序正确性该如何判断....
求高手帮忙详解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
感恩!!!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.160.161.49
2F：→ abbyrfu:谢谢楼上回应!这个我有看过了...不过还是不懂他的意思O_Q. 06/28 19:25
3F：推 isong199:第二题 C 07/01 22:00
4F：推 fatsooo:第二题是用stack吗 04/08 11:59