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