二叉树的ADT template< class Type>class BinaryTree;//二叉树类 Binary Tree的向前说明 template <class Type> class BinaryNode friend class BinaryTree< Type> publi Binary Node():left(NUL), right(NULL){}//二叉树结点的构造函数。 Binary Node( Type item, BinaryNode< Type>* L= NULL, BinaryNode< Type>* R= NULL ) data(item), left(L), right(r)[ Binarynode Type GetData() const{ return data;}//得到二叉树结点的数据值。 BinaryNode<Type>* GetLeft()const( return left //得到二叉树结点的左儿子地址 inaryNode <Type>* GetRight()consti return right; //得到二叉树结点的左儿子地址。 void SetData( const Type& item)i data= item; I /设置二叉树结点的数据值。 void SetLeft (BinaryNode< Type>*L)i left=L; j //设置二叉树结点的左儿子地址。 void Setright (BinaryNode< Type>*r) right =R; I //设置二叉树结点的右儿子地址。二叉树的ADT template <class Type> class BinaryTree; // 二叉树类 BinaryTree 的向前说明 template <class Type> class BinaryNode { friend class BinaryTree < Type>; public: BinaryNode ( ) : left(NULL), right(NULL) { } // 二叉树结点的构造函数。 BinaryNode ( Type item, BinaryNode < Type> * L = NULL, BinaryNode < Type> * R = NULL ): data(item),left(L), right( R) { } ～BinaryNode ( ) { } Type GetData ( ) const { return data; } // 得到二叉树结点的数据值。 BinaryNode<Type> * GetLeft( ) const { return left;} //得到二叉树结点的左儿子地址。 inaryNode<Type> * GetRight( ) const { return right; } //得到二叉树结点的左儿子地址。 void SetData ( const Type & item ) { data = item; } // 设置二叉树结点的数据值。 void SetLeft (BinaryNode < Type> * L ) { left = L; } // 设置二叉树结点的左儿子地址。 void SetRight (BinaryNode < Type> * R ) { right = R; } // 设置二叉树结点的右儿子地址