binarytreenode.h

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

#ifndef BINARYTREENODE_CLASS
#define BINARYTREENODE_CLASS
template <class T> 
class BinaryTreeNode
{
public:
	T data;
	BinaryTreeNode<T> * LeftChild, * RightChild; //指向左右子树根结点的指针
    unsigned ltag,rtag; //左右线索标志
	BinaryTreeNode();      //不带参数的构造函数
	BinaryTreeNode(const T& e);//带一参数的构造函数
	BinaryTreeNode(const T& e, BinaryTreeNode * l, BinaryTreeNode *r);//带三参数的构造函数
	void FreeBinaryTreeNode(BinaryTreeNode<T> *p);
	BinaryTreeNode<T> *GetNode(T item,BinaryTreeNode<T> *lptr=NULL,BinaryTreeNode<T> *rptr=NULL);//获取结点
}; 

#endif