15.下列何者是以下二元樹前序追蹤法的結果?
(A)DCABFE
(B)DCBAEF
(C)DCABEF
(D)DEFCAB
答案:登入後查看
統計: A(12), B(20), C(102), D(1), E(0) #979273
統計: A(12), B(20), C(102), D(1), E(0) #979273
詳解 (共 1 筆)
#1194451
前序(preorder):中→左→右 D C A B E F
中序(inorder):左→中→右 A C B D F E
後序(postorder):左→右→中 A B C F E D
===== 以上三者主要都是深度優先,只是順序不同 =====
層序(level-order):由根往葉 D C E A B F
===== 廣度優先 =====
4
0