14 假設圖
(a)中的二元樹,其每一個節點以圖
(b)中的 C 語言結構實作。若我們呼叫圖
(c)中的 unknown 程式並 傳人圖
(a)中的根節點,則列印出來的字串為下列何者? 
(A)xyz
(B)zxy
(C)yzx
(D)xzy
答案:登入後查看
統計:
A(61), B(69), C(27), D(246), E(0) #1484867
詳解 (共 2 筆)
此為LDR中序追蹤法
根節點z開始,存取左節點left,遞迴,下方無節點,列印x
列印節點z
存取右節點right,遞迴,下方無節點,列印y
故為xzy