利用先序中序以及中序后序恢复二叉树

其实也就是递归的思想，我们通过先序序列，可以得知该二叉树的根节点，根据中序序列以及根节点，就可以得到其左子树的先序以及中序序列，同理也得到其右子树的先序以及中序序列，这样递归下去，就可以求出最终的整个二叉树了

根据先序中序以及中序后序原理是一样的，不做过多的缀述（不要问我为什么不能根据先序后序恢复）

  146 //根据输入的先序以及中序序列创建以root2为根节点的二叉树
  147 BiTree *CreateTree(BiTree *root2,string s1,string s2)
  148 {
  149     if(s1.length() == 0) {
  150         root2 = NULL;
  151         return NULL;
  152     }
  153     //根据先序序列得出根结点
  154     char root = s1[0];
  155     //根据中序序列得出根节点的左右子树的中序序列
  156     string lefts2 = s2.substr(0,s2.find(root));
  157     string rights2 = s2.substr(s2.find(root)+1,s2.length());
  158     
  159     //根据先序序列得出根节点的左右子书的先序序列
  160     string lefts1 = s1.substr(1,lefts2.length());
  161     string rights1 = s1.substr(lefts2.length()+1,s1.length());
  162     
  163     //根据左右子树的先序与中序序列分别求以左右孩子为根节点的左子树与右子树
  164     root2 = (BiTree *)mallo