問答題

【簡答題】
在如圖所示的AVL樹中，畫出依次插入關鍵字為6和10的兩個結點后的AVL樹。

答案：

你可能感興趣的試題

【簡答題】輸入一個正整數(shù)序列{40，28，6，72，100，3，54，1，80，91，38}，建立一棵二叉排序樹，然后刪除結點72，分別畫出該二叉樹及刪除結點72后的二叉樹。

答案：

【簡答題】折半查找適不適合鏈表結構的序列，為什么？用折半查找的查找速度必然比線性查找的速度快，這種說法對嗎？

答案：不適合。雖然有序的單鏈表的結點是按從小到大（或從大到?。╉樞蚺帕?，但因其存儲結構為單鏈表，查找結點時只能從頭指針開始逐步...