Examly題庫立即開始練習
初考-統計資料處理大意11215單選題

二元搜尋樹是建立在樹節點鍵值的大小上。左子樹的所有鍵值均小於樹根的鍵值,右子樹所有鍵值均大於樹根的鍵值。而高度平衡二元搜尋樹則又定義某一個節點右子樹跟左子樹的高度,高度差的絕對值要小於等於 1,否則需要做調整,但調整的方法,最後必須維持二元搜尋樹的特質。在建立二元搜尋樹時,如果鍵值分別是 50、40、60、30、45。此時若再加入 20,此二元搜尋樹的高度平衡原則就會被破壞。請問根據高度平衡的原則去調整後,最後的二元搜尋樹的前序走訪的結果為何?

A20 30 40 50 45 60
B40 30 20 45 50 60
C50 40 30 60 20 45
D40 30 20 50 45 60正確答案
答案與詳解
D
正確答案
插入20後30節點失衡(LL型),以40為新根右旋,前序走訪為40-30-20-50-45-60。

為什麼答案是 D

正解。插入20後節點30左高2右高0失衡,執行LL右旋:40升為根,左子樹30(左20),右子樹50(左45,右60)。前序根左右得40-30-20-50-45-60。

考點:走訪順序混淆考點:旋轉後結構誤判考點:未執行旋轉考點:AVL右旋+前序
載入中…

資料處理大意 相關題目

想練更多資料處理大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮