(2011.08.05)二叉树结点类的声明

　　这个二叉树结点类的声明是继承了一个二叉树的结点的抽象数据类型的，然后，其中，可以看到，二叉树结点类的声明，主要还是有七个函数，跟前面的BinNode几乎是一样的，其中私有数据成员有三个，一个是该结点的值，然后另外两个是这个二叉树的左结点和右结点的指针。公有函数有七个，其中有一个是判断是否为最后结点，其它六个是左右结点和数据的读取与写入。
　　在这个函数，它的效率不算很高，因为结构性开销比较大，n(2p+d)是它的总空间的话，2p/(2p+d)就是它的开销了。

// Binary tree node abstract class　二叉树结点的ADT
template <class Elem> class BinNode
{
public:
	// Return the node's element
        virtual Elem& val() = 0;
	// Set the node's element
	virtual void setVal(const Elem&) = 0;
	// return the node's left child
	virtual BinNode* left() const = 0;
	// Set the node's left child
	virtual void setLeft(BinNode*) = 0;
	// Return the node's right child
	virtual BinNode* right() const = 0;
	// Set the node's right child
	virtual void setRight(BinNode*) = 0;
	// Return true if the node is a leaf
	virtual bool isLeaf() = 0;
};

// Binary tree node class 二叉树结点类声明
template <class Elem>
class BinNodePtr : public BinNode<Elem>
{
private:
	Elem it;			// The node's value
	BinNodePtr* lc;		// Pointer to left child
	BinNodePtr* rc;		// Pointer to right child
public:
	// Two constructors -- with and without initial vaules
	BinNodePtr()	{ lc = rc = NULL; }
	BinNodePtr(Elem e, BinNode* l = NULL, BinNOde* r = NULL)
					{ it = e; lc = l; rc = r;}
	~BinNodePtr(){}

	Elem& val ()							{ return it; }
	void setVal(const Elem& e)				{ it = e; }
	inline BinNode<Elem>* left() const		{ return lc;}
	void setLeft(BinNode<Elem>* b)			{ lc = (BinNodePtr*)b;}
	inline BinNode<Elem>* right() const		{ return rc;}
	void setRight(BinNode<Elem>*b)			{ rc = (BinNodePtr*)b;}
	bool isLeaf()	{ return (lc == NULL) && (rc == NULL);}
};