通过递归的方法根据前序序列构建二叉树、根据后序序列构建二叉树、根据前序+中序序列构建二叉树、根据中序+后序序列构建二叉树。

通过递归的方法构建二叉树.

一、二叉树结点定义以及一些基本函数定义

①二叉树结点：

// 二叉树结点结构体 			定义在BinaryTree.h文件中
#pragma once
#include<iostream>
using namespace std;

template <class T>
struct BinTNode
{
   
	T data;
	BinTNode<T>* lchild, * rchild;
	BinTNode() :lchild(NULL), rchild(NULL) {
   }
	BinTNode(T x, BinTNode<T>* l = NULL, BinTNode<T>* r = NULL)
		:data(x), lchild(l), rchild(r) {
   }
};

②二叉树类：

//二叉树类 					同样定义在BinaryTree.h文件中
template <class T>
class BinaryTree
{
   
protected:
	BinTNode<T>* root;//根结点
	T tag;//输入终止符
public:
	BinaryTree() :root(NULL) {
   }
	BinaryTree(T x) :tag(x), root(NULL) {
   }
	~BinaryTree() {
    DestroyTree(root); }		
	BinTNode<T>* GetRoot(BinTNode<T>* p) {
    p = root; return p; }//取得根节点的地址
	void DestroyTree(BinTNode<T>* tree);						//删除一颗树
	void CreateBinTree1(BinTNode<T>*& tree,char* pre);	//根据前序序列建立二叉树
	void CreateBinTree2(BinTNode<T>*& tree,char* post);	//根据后序序列建立二叉树
	void CreateBinTree3(BinTNode<T>*& tree,