問題詳情

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


(A)xyz
(B)zxy
(C)yzx
(D)xzy

參考答案

答案：D
難度：適中0.625
統計：A(1),B(1),C(1),D(5),E(0)

用户評論

【San Hsien】評論

此為LDR中序追蹤法根節點z開始，存取左節點left，遞迴，下方無節點，列印x列印節點z存取右節點right，遞迴，下方無節點，列印y故為xzy