18 某二元樹(binary tree)之中序走訪(inorder traversal)為DBGEHAFC,而後序走訪(postorder traversal) 為DGHEBFCA,對於該二元樹之性質,下列敘述何者是正確的?
(A)根節點(root node)為A
(B)葉節點(leaf node)共5 個
(C)G 節點之親代節點(parent node)為H
(D)前序走訪(preorder traversal)為ABDECFGH

答案:登入後查看
統計: A(15), B(1), C(5), D(6), E(0) #924086

詳解 (共 1 筆)

#4359906
後序走訪會先走訪左右子樹,最後才走訪根節...
(共 30 字,隱藏中)
前往觀看
0
0