二叉树的前序序列和中序序列

1、我们先回顾一下，二叉树的前序、中序和后序 

前序：VLR

中序：LVR

后序：LRV

2、     前序序列{ A B H F D E C K G}

     中序序列{ H B D F A E K C G}

这样我们可以确定，我们的根节点是A，然后在中序中根据 A 的位置，可以确定 L（HBDF）和 R（EKCG）

取出 A，画出二叉树

3、继续根据 前序：VLR  中序：LVR 的规则

拆分左子树  L（HBDF）

左子树的 前序：B H F D   中序 ：H B D F  ，确认B 为根节点，H为左节点，DF为右节点

4、继续根据 前序：VLR  中序：LVR 的规则

拆分左子树  L（HBDF）,B\H已经确定，下面拆分 右子树DF

根据 前序： F D   中序 ： D F ，确认F为根节点，D为左节点，没有右节点

左子树全部拆分

5、下面，我们拆分右子树 R（EKCG）

右子树 前序：E C K G；  中序： E K C G

我们可以根据前序，确认E为根节点，没有左节点，只有右节点（KCG）

6、继续拆分右子树  

右子树 前序： C K G；  中序：  K C G

我们可以根据前序，确认C为根节点，左节点K，右节点 G

这样，我们的二叉树就画好啦。。