Examly題庫立即開始練習
國家安全情報人員考試五等考試-資訊組計算機大意114 年第 8 題單選題

平衡二元樹的左、右子樹樹高相差幾層？

A0 或 1正確答案
B1 或 2
C2 或 3
D3 或 4
答案與詳解
A
正確答案
AVL 平衡二元樹定義：每個節點左右子樹高度差（平衡因子）絕對值不得超過 1，故差 0 或 1 層。

為什麼答案是 A

正解。AVL 樹定義：任一節點之左右子樹高度差（|hL - hR|）僅能為 0 或 1，超過就要旋轉重新平衡。

考點：AVL 平衡因子考點：違反平衡考點：失衡狀態考點：退化樹
載入中…

計算機大意 相關題目

堆積（Heap）屬於那種類型的二元樹？
計算機大意 · 115 年 · 第 28 題
在一個高度為 7 層的二元樹結構中，其總節點數最多為：
計算機大意 · 113 年 · 第 14 題
若一棵完滿二元樹（Full Binary Tree ）有 N 個葉節點（Leaf…
計算機大意 · 112 年 · 第 12 題
下列依據由左至右順序所建造的二元搜尋樹（Binary Search Tree）中…
計算機大意 · 110 年 · 第 33 題

想練更多計算機大意考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store即將推出Google Play
黑皮