申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 102 專技高考_資訊技師：離散數學與應用統計#26052
科目：技師◆離散數學與應用統計
年份：102年
排序：0

申論題內容

四、假設已知的後序排序（postorder）為 IEJFCGKLHDBA，且中序排序（inorder）為 EICFJBGDKHLA，請問是否可以由此決定出一個唯一的二元樹（an Unique Binary Tree）？如果是，請畫出此唯一的二元樹；如果不是，請畫出至少二種不同的二元樹，但是具有與前述相同的後序排序及中序排序結果。（10 分）