[單項(xiàng)選擇題] 對(duì)關(guān)鍵碼集合K=53,30,37,12,45,24,96,從空二叉樹開始逐個(gè)插入每個(gè)關(guān)鍵碼,建立與集合K相對(duì)應(yīng)的二叉排序樹(又稱二叉查找樹)BS
2021-07-20
[單項(xiàng)選擇題] 對(duì)關(guān)鍵碼集合K=53,30,37,12,45,24,96,從空二叉樹開始逐個(gè)插入每個(gè)關(guān)鍵碼,建立與集合K相對(duì)應(yīng)的二叉排序樹(又稱二叉查找樹)BST,若希望得到的BST高度最小,應(yīng)選擇的輸入序列是( )。
A.45, 24, 53, 12, 37, 96, 30
B.37, 24, 12, 30, 53, 45, 96
C.12, 24, 30, 37, 45, 53, 96
D.30, 24, 12, 37, 45, 96, 53
正確答案:B
詞條內(nèi)容僅供參考,如果您需要解決具體問(wèn)題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。