阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 102年地方三等考試-三等資料結構#43740
> 申論題
申論題
試卷：102年 - 102年地方三等考試-三等資料結構#43740
科目：公職◆資料結構
年份：102年
排序：0
申論題資訊
試卷：
102年 - 102年地方三等考試-三等資料結構#43740
科目：
公職◆資料結構
年份：
102年
排序：
0
題組內容
六、在一個二元樹裡有許多節點（nodes）。假設每一個節點的資料結構如下圖：
其中 DATA 欄位為該節點的資料。LEFT 欄位為指向左方子樹的指標變數。RIGHT 欄位為指向右方子樹的指標變數。 如果節點 p 沒有左方子樹，其 LEFT 欄位為空指標（null pointer）。同理，如果節 點 p 沒有右方子樹，其 RIGHT 欄位為空指標（null pointer）。
申論題內容
⑴如果一個二元樹有 n 個節點，那麼它有幾個空指標？（5 分）
阿摩線上測驗
登入
其中 DATA 欄位為該節點的資料。LEFT 欄位為指向左方子樹的指標變數。RIGHT 欄位為指向右方子樹的指標變數。 如果節點 p 沒有左方子樹，其 LEFT 欄位為空指標（null pointer）。同理，如果節 點 p 沒有右方子樹，其 RIGHT 欄位為空指標（null pointer）。