阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
112年 - 112 關務特種考試_三等_電機工程:計算機概論#113923
> 申論題
申論題
試卷:112年 - 112 關務特種考試_三等_電機工程:計算機概論#113923
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:112年
排序:0
申論題資訊
試卷:
112年 - 112 關務特種考試_三等_電機工程:計算機概論#113923
科目:
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:
112年
排序:
0
題組內容
三、
申論題內容
(一)假設有下列三個二元樹走訪的結果分別是:
1.用中序走訪(Inorder traversal)得到的結果是 BEDFAGCH。
2.用前序走訪(Preorder traversal)得到的結果是 ABDEFCGH。
3.用後序走訪(Postorder traversal)得到的結果是 FEDBGHCA。
則上述二元樹中,何者的根(root)一定是相同的節點?說明其理由。 (5 分)