作者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