問題詳情

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
難度:適中0.642857
統計:A(9),B(1),C(3),D(0),E(0)