//二叉搜索樹的類定義BSTree.h
template<class T>class BSTree {
 private:
  BSTree<T> *left;//左子樹指針
  BSTree<T> *right;//右子樹指針
 public:
  T data;//數據域
  //構造函數
  BSTree():left(NULL),right(NULL) { }
  BSTree(T item,BSTree<T> *left1=NULL,
    BSTree<T> *right1=NULL):data(item),
    left(left1),right(right1){ }
  BSTree<T> *&Left(){return left;}
  BSTree<T> *&Right(){return right;}
//初始化二叉搜索樹，即把樹根指針置空
  void InitBSTree(BSTree<T> *&BST);
//判斷二叉搜索樹是否為空
  bool BSTreeEmpty(BSTree<T> *&BST);
//從二叉搜索樹中查找元素
  bool Find(BSTree<T> *&BST,T item);
//更新二叉搜索樹中的結點值
  bool Update(BSTree<T> *&BST,const T item,T newc);
//向二叉搜索樹中插入元素
  void Insert(BSTree<T> *&BST,const T &item);
//從二叉搜索樹中刪除元素
  bool Delete(BSTree<T> *&BST,T item);
//利用數組建立一棵二叉搜索樹
  void CreateBSTree(BSTree<T> *&BST,T a[],int n);
//中序遍歷輸出二叉搜索樹中的所有結點
  void Inorder(BSTree<T> *&BST);
//求二叉搜索樹的深度
  int BSTreeDepth(BSTree<T> *&BST);
//求二叉搜索樹中所有結點數
  int BSTreeCount(BSTree<T> *&BST);
//求二叉搜索樹中所有葉子結點數
  int BSTreeLeafCount(BSTree<T> *&BST);
//按照二叉搜索樹的廣義表表示輸出二叉搜索樹
  void PrintBSTree(BSTree<T> *&BT);
//清除二叉搜索樹，使之變為一棵空樹
  void ClearBSTree(BSTree<T> *&BT);
};