[理工] [資結] 95台大軟體-第四題

[qwertz (人生苦短，來日方長)]

http://www.lib.ntu.edu.tw/exam/graduate/95/423.pdf

第四題的搜尋sequence

1000 , 5566 , 5203 ,  k , 1314 ,  1510 ,  2381 ,  2006

手頭上的答案是 1314 < k < 2006

可是我算卻是   2381 < k < 5203

請問答案有錯嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 118.160.110.155
推 SaiLinLampa:有兩組
推 shengwen323:如果1314是K的左子樹那就是2381<=K<=5203
→ shengwen323:如果1314是K的右子樹那就是1000<=K<=1314
→ shengwen323:不知道我這樣對不對 討論看看吧XD
推 IDontBite:樓上的答案+1
→ taitin:跟二樓一樣
→ ieric:我想請問等號得寫嗎? 我怎覺得應該沒有等號@@ 請幫幫忙!!
→ taitin:題目有說key[y]<=key[x]
→ qwertz:謝謝大家的回答 m(_ _)m
推 ieric:我眼睛瞎了= = 感謝t大回答..感謝!!!