二叉树遍历结果反推二叉树

二叉树的（先序遍历/后序遍历） + 中序遍历的结果可以反推一棵二叉树的结构。

❓ 已知树的先序遍历结构是 GDAFEMHZ，中序遍历结构是 ADEFGHMZ，求二叉树的后序遍历结果。

先序结果中的第一个是根节点（后序是最后一个），同时看中序遍历结果，可得到：

txt

---------------
     G
   /    \
ADEF    HMZ
---------------

同理的 D 是 ADEF 部分的根节点，M 是 HMZ 部分的根节点：

txt

-----------------
        G
      /   \
    D      M
  /   \   / \
A     EF  H  Z
-----------------

最后可以得到二叉树

txt

-------------
        G
      /   \
    D      M
  /   \   / \
A     F  H  Z
     /
    E 
------------

从二叉树的结构可以写出后序遍历 AEFDHZMG