二叉树遍历：前序、中序、后序遍历及图形展示

二叉树遍历：前序、中序、后序遍历及图形展示

给定二叉树的前序遍历为 'ABCDEFG'，中序遍历为 'CBDAFGE'，求出该二叉树的后序遍历并画出图。

1. 根据前序遍历和中序遍历推导出二叉树结构

根据前序遍历和中序遍历的特性，我们可以得出该二叉树的结构如下：

    A
   / \
  B   G
 / \   \
 C   D   E
     \
      F

2. 推导后序遍历

根据二叉树的特性，后序遍历是先遍历左子树，再遍历右子树，最后遍历根节点。因此，该二叉树的后序遍历为：

'CBFDAEG'

3. 图形展示

       A
     /   \
    /     \
   B       G
  / \       \
 C   D       E
      \
       F