試題詳解

17 下列圖示中，左圖是一般樹而右圖是左子右兄弟樹（Left child-right sibling）的資料結構舉例。若此兩 種資料結構中所有父子之間的連結和兄弟之間的連結均以雙向指標來實作，下列敘述何者錯誤？

(A)在一般樹的資料結構中，若使用固定個數的欄位儲存指標，則容易造成空間的浪費
(B)在計算節點與根節點（Root）的距離時，使用左子右兄弟樹不會比使用一般樹走訪（Traverse）更少 的指標
(C)用左子右兄弟樹的資料結構來確認兩節點之間的父子關係在最差情況下需要檢查超過一個以上的 指標
(D)用左子右兄弟樹的資料結構來確認兩節點之間的父子關係較一般樹的資料結構更有效率