假設圖(a)中的二元樹，其每一個節點以圖(b)中的 C 語言結構實作。若我們呼叫圖(c)中的 unknown 程式並傳人圖(a)中的根節點，則列印出來的字串為下列何者？
Axyz
Bzxy
Cyzx
Dxzy正確答案
答案與詳解
為什麼答案是 D
程式先呼叫 unknown(p->left)，再 printf，再 unknown(p->right)，為中序走訪。圖(a)：根z，左子節點x，右子節點y，無更深層節點。執行：先走到x(x無子節點印x)→回到z印z→走到y(y無子節點印y)，輸出 xzy
考點：前序走訪誤用考點：前序走訪混淆考點：後序走訪誤用考點：中序走訪
載入中…
