[問題] 求助兩題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