educoder数据结构 树 第1关：由双遍历序列构造二叉树

目录

任务描述

编程要求

 代码实现

任务描述

本关任务：实现 ConstructTree.cpp 里的TNode* InPreToTree(char *pa, char *ia, int p1, int p2, int i1, int i2)函数。

相关知识

给定一棵二叉树的前序遍历序列和中序遍历序列可以构造出这棵二叉树。例如前序序列是ABDECFG，中序序列是DBEAFCG，那么这颗二叉树的结构如图 1 所示。

树结点结构定义为：

1. struct TNode{
2. char data;
3. struct TNode* left;
4. struct TNode* right;
5. };

编程要求

本关任务是实现 ConstructTree.cpp 里的TNode* InPreToTree(char *pa, char *ia, int p1, int p2, int i1, int i2)函数。

该函数的功能是由前序遍历序列和中序遍历序列构造二叉树。前序序列为pa[p1:p2]，中序序列为ia[i1:i2]，返回所构造的二叉树的根指针。