問題詳情

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)②④錯誤

參考答案

答案：C
難度：適中0.413793
統計：A(16),B(19),C(36),D(8),E(0)

用户評論

【Molly】評論

1.n元樹：樹的一個節點最多擁有n個子節點，此題根節點A有3個分支，所以為三元樹。1正確2.有共同父節點的節點才是兄弟節點，例：FG是兄弟節點、MNP亦是兄弟節點。2錯誤4.外部節點即為葉節點有FGKJXYNP，一共8個。所以外部節點數量為8。4正確3.除了根節點及外部節點外其餘都是內部節點，此提到CHJ為內部節點是正確的。3正確5. 祖先指的是該節點本身往上路徑所包含的節點。5正確若以上答案有誤，請各位不吝指教。