bitreenode.h

数据结构c++-书的一些源代码

template <class T> 
class BiTreeNode
{
private:
	BiTreeNode<T> *leftChild;						//左子树指针
	BiTreeNode<T> *rightChild;						//右子树指针
public:
	T data;											//数据域

	//构造函数和析构函数
	BiTreeNode():leftChild(NULL), rightChild(NULL){}
	BiTreeNode(T item, BiTreeNode<T> *left = NULL, 
				BiTreeNode<T> *right = NULL):
				data(item), leftChild(left), rightChild(right){}
	~BiTreeNode(){}

	BiTreeNode<T>* &Left(void)	//注意返回值类型为指针的引用类型
		{return leftChild;}
	BiTreeNode<T>* &Right(void)	//注意返回值类型为指针的引用类型
		{return rightChild;}
};