※ 引述《sXiang (...)》之銘言:
: 題目
: 某二元搜尋樹內存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
24
48
44
25
40
33
26
34 34 不可能在 33 的左子裡面
30
: (D)42,39,12,13,23,35,28,32,30
: ANS:(C)
: 但我怎覺得好像都可以...
: 可以請問一下從哪邊判斷嗎?
: 謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.93.39