題組內容

三、請回答下列關於AVL樹（AVL Tree）的問題：

(二)請提供一個線性時間的演算法來判斷一個二元搜尋樹是否為AVL樹。

詳解 (共 2 筆)

33
33
詳解 #4811317
2021/06/17
從最後一棵子樹開始，往上逐一算出左右子樹...
(共 638 字，隱藏中）
前往觀看
考取中華電地特三等聯招
考取中華電地特三等聯招
詳解 #7002127
2025/11/01
會考慮到高度，要寫計算height的副程式判斷，然後透過算出的兩子樹height值去相減，最後取絕對值，判斷高度是否小於等於1。