binarytreenode.cpp

中序线索化二叉树 实验<一>:构造二叉树

#include"binarytreenode.h"
template<class T>
BinaryTreeNode<T>::BinaryTreeNode()  //构造函数
{
	LeftChild=RightChild=NULL;
}

template<class T>  //构造函数
BinaryTreeNode<T>::BinaryTreeNode(const T& e)
{ 
	data=e;
	LeftChild=RightChild=NULL;
}

template<class T>  
BinaryTreeNode<T>::BinaryTreeNode(const T& e, BinaryTreeNode * l, BinaryTreeNode *r)
{
	data=e;
	LeftChild=l;
	RightChild=r;
}
template<class T>    //删除函数
void BinaryTreeNode<T>::FreeBinaryTreeNode(BinaryTreeNode<T> *p)
{
	delete p;
}

template<class T>       //获得结点函数
BinaryTreeNode<T> BinaryTreeNode<T>::*GetNode(T item,BinaryTreeNode<T> *lptr,BinaryTreeNode<T> *rptr)
{
    BinaryTreeNode<T> *p;
	p=new BinaryTreeNode<T>(item,lptr,rptr);
	if(p==NULL)
		cerr<<"Memory allocation failure!\n";
	return p;
}