申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104 普通考試_統計、資訊處理：資料處理概要#42865
科目：資料處理
年份：104年
排序：0

四、對於二元樹狀結構（Binary Tree），存在三種不同的拜訪（Traversal）方法，分別是，前序（Pre-order）拜訪法，中序（In-order）拜訪法，後序（Post-order）拜訪法。

⑵請證明，若只提供某棵二元樹的前序（Pre-order）拜訪序列及後序（Post-order）拜訪序列，將無法唯一決定出這棵二元樹。（15 分）

詳解提供者：moerstw

pre-order: 中左右，只能知道第一個是root, 下面的左右子樹不知道切點為何 post-order: 左右中，同上，只能知道最後一個是root 舉例：……