題組內容

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

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

詳解 (共 1 筆)

詳解 提供者：考取中華電地特三等聯招
會考慮到高度，要寫計算height的副程式判斷，然後透過算出的兩子樹height值去相減，最後取絕對值，判斷高度是否小於等於1。