[單項(xiàng)選擇題] 對(duì)關(guān)鍵碼集合K={53,30,37,12,45,24,96},從空二叉樹開始逐個(gè)插入每個(gè)關(guān)鍵碼,建立與集合K相對(duì)應(yīng)的二叉排序樹(又稱二叉查找樹)
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)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。