試卷資訊
試卷名稱:100年 - 100 原住民族特種考試_四等_電子工程:計算機概要#45004
年份:100年
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
9 有一棵二元樹(binary tree)的後序走訪(postorder traversal)結果為 DEBFGCA,中序走訪(inorder
traversal)為 DBEAFCG,請問此樹的前序走訪(preorder traversal)結果為何?
(A) ABDECFG
(B) ABCDFEG
(C) ADBECFG
(D) ABDCEGF