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

第40題

欲將數值資料1、2、3、4 建立二元搜尋樹,則最多可構成多少種高度平衡二元樹(AVL 樹)?

題目

欲將數值資料1、2、3、4 建立二元搜尋樹,則最多可構成多少種高度平衡二元樹(AVL 樹)?

  1. (1) 14
  2. (2) 10
  3. (3) 6
  4. (4) 4

官方答案

(4) 4

官方資料