題組內容

八、給定一個二元樹 T，它的 inorder sequence 為“maxengbyc”；它的 preorder sequence 為 “gamexncby”。

⑵為何只給 preorder 與 postorder 的結果，無法唯一決定出一棵二元樹？（3 分）

詳解提供者：mohjj0206

preorder 跟 postorder 都只能分辨出 ROOT 但無法正確分辨出左子數或右子數無法唯一決定出一棵二元樹