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