binarytreenode.h

来自「中序线索化二叉树 实验<一>:构造二叉树」· C头文件 代码 · 共 17 行

#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