民國111年 第2梯次 電腦軟體設計(C++)乙級 學科

第70題

關於AVL 樹,下列那些正確?

題目

關於AVL 樹,下列那些正確?

  1. (1) 任何兩個樹葉節點所在階層的差值至多為1
  2. (2) 同一階層的任兩個子樹的高度差至多為1
  3. (3) 新插入一個節點,至多需要兩次旋轉
  4. (4) 同一個節點的左右兩個子樹的高度差至多為1

官方答案

(3) 新插入一個節點,至多需要兩次旋轉、(4) 同一個節點的左右兩個子樹的高度差至多為1

官方資料