109 年 109年公務人員高等考試三級考試暨普通考試・資料結構 申論 3請回答下列關於AVL樹（AVL Tree）的問題：㈠我們欲將所管理的鍵值（Key）依序列出，請問是否可以利用一個AVL樹對鍵值來進行排序（Sorting）？若不行，請說明原因；如果可以，請描述方法及時間複雜度。（5分）㈡請提供一個線性時間的演算法來判斷一個二元搜尋樹是否為AVL樹。（10分）㈢在AVL樹上進行一個加入（Insert）操作後，是否最多只需要一次的重構（Restructuring）即可恢復其平衡的特性？請說明原因。（10分） 看答案與解析