思路:首先我们要了解如何使用二叉树中序序列和先序序列来手动恢复二叉树
- (1)根据先序序列的第一个节点可得到根节点
- (2)根据根节点在中序序列中的位置可以将中序序列划分为左右子树
- (3)根据先序的第二个节点可以将子树划分为左右子树,依次循环下去
- (4)直到当子树的长度为零时结束
//给先序和中序创建二叉树
char *PreArray = "abdfgceh"; //先序序列
char InArray[] = "bfdgaceh";//中序序列
void PreInCreateTree(BiTree &root,int PreIndex,int InIndex,int subTreeLen)
{