申論題 - 阿摩線上測驗

申論題資訊

試卷：103年 - 103年高員三級資料結構#43470
科目：公職◆資料結構
年份：103年
排序：0

申論題內容

三、已知有一個二元樹的前序搜尋（Preorder）結果為“ABDGHCE”，且其後序搜尋（Postorder）結果為“GHDBECA”。⑴請問由前述二個結果，是否可以得到唯一的二元樹（4 分）？⑵前小題若為是，請畫出此唯一的二元樹；否者，請畫出二個二元樹，可得出具有前述前序搜尋與後序搜尋之結果（6 分）。