題組內容

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

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

詳解 (共 1 筆)

詳解提供者：moerstw

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