btreenode.h

来自「postfixComputer, Calculate the postfix e」· C头文件 代码 · 共 41 行

template<class T>

class BTreeNode

{

	friend class BTree;//申明二叉树为结点类的友元类，便于访问私有数据成员

private:

	T element;//二叉树结点数据域

	BTreeNode<T> *left;//二叉树结点指向左子树的指针

	BTreeNode<T> *right;//二叉树结点指向右子树的指针

public:

	BTreeNode();//缺省构造函数

	BTreeNode(const T&ele); //给定数据的构造函数

	BTreeNode(const T&ele,BTreeNode<T> *l,BTreeNode<T> *r);//给定了结点值和左右子树的构造函数

	T value() const;//返回当前结点的数据

	BTreeNode<T> *leftchild() const;//返回当前结点左子树

	BTreeNode<T> *rightchild() const;//返回当前结点右子树

	void setLeftChild(BTreeNode<T> *);//设置当前结点的左子树

	void setRightChild(BTreeNode<T> *);//设置当前结点的右子树

	void setValue(const T& val);//设置当前结点的数据域

	bool isLeaf() const;//判定当前结点是否为叶节点，若是则返回true

	BTreeNode<T> & operator=(constBTreeNode<T> & Node);//重载赋值操作符

};