阿摩線上測驗
24 樹狀（tree）結構由儲存資料之節點（node）與連接節點之邊（edge）組成。下列為有關附圖中樹狀（tree）結 構之敘述：
①樹根（root）節點之分支度（degree）為 3，故此樹狀結構是三元樹（ternary tree） ②節點 E、H、J、L 為兄弟節點（siblings） ③節點 C、H、J 為內部節點（internal node） ④外部節點（external node）之數量為 8 ⑤節點 D 是節點 X、Y、N、P 共同之祖先（ancestor）節點之一 請選出最適合之選項：
(A)①②正確；③④錯誤
(B)③⑤正確；①④錯誤
(C)④⑤正確
(D)②④錯誤
答案：登入後查看
統計： A(37), B(49), C(111), D(28), E(0) #1208967
統計： A(37), B(49), C(111), D(28), E(0) #1208967
詳解 (共 4 筆)
Molly
#1488699
1.n元樹：樹的一個節點最多擁有n個子節點，此題根節點A有3個分支，所以為三元樹。>1正確
2.有共同父節點的節點才是兄弟節點，例：FG是兄弟節點、MNP亦是兄弟節點。>2錯誤
4.外部節點即為葉節點有FGKJXYNP，一共8個。所以外部節點數量為8。>4正確
3.除了根節點及外部節點外其餘都是內部節點，此提到CHJ為內部節點是正確的。>3正確
5. 祖先指的是該節點本身往上路徑所包含的節點。>5正確
若以上答案有誤，請各位不吝指教。
12
1
