《c++语言程序设计》例题程序

				//9-12.h
				#ifndef BINARYTREE_CLASS
				#define BINARYTREE_CLASS
				
				#include 
				#include 
				
				#ifndef NULL
				const int NULL = 0;
				#endif  // NULL
				#include "9-11.h"
				
				template 
				class binaryTree
				{
				   public:
				       binaryTree();    //构造函数
				       ~binaryTree();   //析构函数
				       bool isEmpty();   //判断树空否
				       TreeNode* getroot() const;   //取得根结点
				   protected:
				       TreeNode* root;
				};
				    
				    //构造函数
				template 
				binaryTree::binaryTree()
				{
				    root=NULL;
				}
				
				//析构函数
				template 
				binaryTree::~binaryTree()
				{
				    if(root)
				    {
				       root->release();   //删除根结点的左右子树
				       delete root;       //释放根结点
				       root=NULL;
				    }
				}
				
				//判断树空否
				template 
				bool binaryTree:: isEmpty()
				{
				    return root==NULL;
				}
				
				//取得根结点
				template 
				TreeNode* binaryTree::getroot() const
				{
				    return root;
				}
				#endif  // BINARYTREE_CLASS