前序 中序 后序遍历 转换

题目1.

若已知一棵二叉树的前序序列是BEFCGDH，中序序列是FEBGCHD，则后序序列是？

分析：前序：MLR  BEFCGDH     中序：LMR  FEBGCHD     BEF 和CGDH的相对位置没换     EF 和 FE 相对位置换了， 所以 EF 是 ML     BEF 和 FEB 相对位置也换了，所以 B EF 是 ML     即   B         /        E       /      F      CG 和 GC 相对位置换了， 所以 CG是 ML      DH 和 HD 相对位置换了， 所以 DH是 ML      CG DH 位置没换， 所以是 MR 或者 LR      BEF CGDH 相对位置没换， 是 LR 或者 MR  前序遍历的B是根节点，所以是 MR     即   B         / \        E  C       /  / \       F  G   D            /           H