阿摩線上測驗 登入

申論題資訊

試卷:112年 - 112 專技高考_電子工程技師:電子計算機原理#117640
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
年份:112年
排序:0

申論題內容

三、已知一組 Preorder 的序列為“ABDGHCE”及另一組 Postorder 的序列為“GHDBECA”,請問由這二組序列是否可以決定出一棵唯一的二元樹?答案若為「是」 ,請畫出此唯一的二元樹。答案若為「否」,請畫出至少二棵相異的二元樹可同時符合上述的 Preorder 序列及 Postorder 序列。(10 分)