二叉树的实现

#include <iostream>
using namespace std;

template<class T>
struct BinTreeNode          //二叉树结点类定义
{
T data;                 //数据域
BinTreeNode<T> *leftChild,*rightChild;      //左子女、右子女域
};

template<class T>
void InOrder_1(BinTreeNode<T> * subTree)
{ //递归函数：中序次序遍历以subTree为根的子树。
if(subTree !=NULL)   //NULL是递归终止条件
{
InOrder_1(subTree->leftChild);   //中序遍历根的左子树
cout<<subTree->data;    //访问根结点
InOrder_1(subTree->rightChild);   //中序遍历根的右子树
}

}
template<class T>
void PreOrder_1(BinTreeNode<T> * subTree)
{ //递归函数：前序遍历以subTree为根的二叉树。
if(subTree !=NULL)             //递归结束条件
{

    cout<<subTree->data;//访问根结点
PreOrder_1(subTree->leftChild);           //前序遍历根的左子树
PreOrder_1(subTree->rightChild);          //前序遍历根的右子树

}

}

template<class T>
void PostOrder_1(BinTreeNode<T> * subTree)
{ //递归函数：后序次序遍历以subTree为根的子树。
if(subTree !=NULL)   //NULL是递归终止条件
{
PostOrder_1(subTree->leftChild);   //后序遍历根的左子树
PostOrder_1(subTree->rightChild);   //后序遍历根的右子树
   
cout<<subTree->data;     //访问根结点
}

}

template<class T>
void CreateBinTree(BinTreeNode<T> * & subTree)
{ //递归方式建立二叉树
T item;
    cin>>item;

if(item !=-1)
{
subTree = new BinTreeNode<T>();
            subTree->data = item;
CreateBinTree(subTree->leftChild);   //递归建立左子树
CreateBinTree(subTree->rightChild);   //递归建立右子树
}