二叉数遍历

运用前序和中序序列重建二叉树及其相关应用

重建过程 
1，在二叉树的学习中经常会遇到一类问题，就是给出一棵二叉树的前序和中序序列（后序和中序类似）然后求树的深度、树的后序序列、树的各种遍历等等问题，这个时候如果能根据相关的序列把其代表的二叉树重建出来，那么所有的问题便会迎刃而解。博文的第一部分就给出相关的重建步骤。
2，重建中最关键的一点是从前序中找根然后在后序中用相应的根把树‘分解’。举个例子：
 
上面这个二叉树对应的3种遍历序列如下：

PreOrder:         GDAFEMHZ（根左右）

InOrder:            ADEFGHMZ （左根右）

PostOrder:       AEFDHZMG  （左右根）