教甄◆電腦科專業題庫下載題庫

上一題
如果有1 到1000 個正整數，假設用二元搜尋樹來表示，現在想找尋572，請問以下搜尋序列何者正確？
(A) 2，252，401，398，330，344，397，572
(B) 924，220，911，244，898，258，362，572
(C) 925，202，580，240，912，245，593，572
(D) 2，399，387，219，266，382，381，572

答案：B
難度： 適中
7F
Luo Jia-kai 大一上 (2012/06/19)
二元搜尋是半半解，一開始看有幾項，有11項，找中間第六項數值比他大往右找，比他小往左找以此類推，二元樹的話，看根，大找右子樹，小找左子樹
8F
Luo Jia-kai 大一上 (2012/06/19)
上面前提是要有排序過

9F
Lin Jai Shing 小一下 (2019/11/25)

1.比572大往左找
2.比572小往右找
3.每次往左找的質必須是遞增(220>244>258)
4.每次往右找的質必須是遞減(925>911>898>362)
=============================

A.398>330 往回找不合理
C.往右找580>912應當要遞減,不合理
D.399>387 往回找不合理


如果有1 到1000 個正整數，假設用二元搜尋樹來表示，現在想找尋572，請問以..-阿摩線上測驗