題組內容

六、在一個二元樹裡有許多節點(nodes)。假設每一個節點的資料結構如下圖: 其中 DATA 欄位為該節點的資料。LEFT 欄位為指向左方子樹的指標變數。RIGHT 欄位為指向右方子樹的指標變數。 如果節點 p 沒有左方子樹,其 LEFT 欄位為空指標(null pointer)。同理,如果節 點 p 沒有右方子樹,其 RIGHT 欄位為空指標(null pointer)。

⑴如果一個二元樹有 n 個節點,那麼它有幾個空指標?(5 分)