假設圖(a)中的二元樹,其每一個節點以圖(b)中的 C 語言結構實作。若我們呼叫圖(c)中的 unknown 程式並傳人圖(a)中的根節點,則列印出來的字串為下列何者?

Axyz
Bzxy
Cyzx
Dxzy正確答案
答案與詳解

程式先呼叫 unknown(p->left),再 printf,再 unknown(p->right),為中序走訪。圖(a):根z,左子節點x,右子節點y,無更深層節點。執行:先走到x(x無子節點印x)→回到z印z→走到y(y無子節點印y),輸出 xzy
Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。
