阿摩線上測驗 登入

申論題資訊

試卷:112年 - 112 關務特種考試_三等_電機工程:計算機概論#113923
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:112年
排序:0

題組內容

三、

申論題內容

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