申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 高等考試_三級_資訊處理：資料結構#88766
科目：公職◆資料結構
年份：109年
排序：0

題組內容

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

申論題內容

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

詳解 (共 1 筆)

詳解提供者：考取中華電地特三等聯招

會考慮到高度，要寫計算height的副程式判斷，然後透過算出的兩子樹height值去相減，最後取絕對值，判斷高度是否小於等於1。