試題詳解

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