題組內容

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

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

詳解 (共 2 筆)

Yu Ning Liu
Yu Ning Liu
詳解 #2500006
2017/11/22
無法確定樹根的位置，會有多個符合條件的二...
(共 24 字，隱藏中）
前往觀看
mohjj0206
mohjj0206
詳解 #3287653
2019/04/12
preorder 跟 postorder 都只能分辨出 ROOT 但無法正確分辨出左子數或右子數 無法唯一決定出一棵二元樹