題組內容

三、請回答下列關於AVL樹(AVL Tree)的問題:

(一)我們欲將所管理的鍵值(Key)依序列出,請問是否可以利用一個AVL 樹對鍵值來進行排序(Sorting)?若不行,請說明原因;如果可以,請描述方法及時間複雜度。