【前序遍历、中序遍历、后序遍历之间还原二叉树】

        1、遍历方式

              

                  （1）前序遍历

                           a、访问根节点；b、前序遍历左子树；c、前序遍历右子树。

                  （2）中序遍历

                           a、中序遍历左子树；b、访问根节点；c、中序遍历右子树。

                  （3）后序遍历

                          a、后序遍历左子树；b、后续遍历右子树；c、访问根节点

                               

                  前序遍历：ABDHIEJKCFLMGNO

                  中序遍历：HDIBJEKALFMCNGO

                  后序遍历：HIDJKEBLMFNOGCA