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

答案:登入後查看
統計: A(60), B(69), C(27), D(245), E(0) #1484867

詳解 (共 2 筆)

#2847429

此為LDR中序追蹤法

根節點z開始,存取左節點left,遞迴,下方無節點,列印x

列印節點z

存取右節點right,遞迴,下方無節點,列印y

故為xzy

11
0
#4805242


(共 1 字,隱藏中)
前往觀看
2
0