題組內容

三、

(一)假設有下列三個二元樹走訪的結果分別是：
1.用中序走訪（Inorder traversal）得到的結果是 BEDFAGCH。
2.用前序走訪（Preorder traversal）得到的結果是 ABDEFCGH。
3.用後序走訪（Postorder traversal）得到的結果是 FEDBGHCA。
則上述二元樹中，何者的根（root）一定是相同的節點？說明其理由。（5 分）