二叉排序樹的尋找

    二叉排序樹是指根及其子樹都遞迴滿足一個性質，即左子樹的值都小於根，而右子樹的值都大於根。 
 typedef struct BiTNode_e
 { 
　　　　 ElemType              data;      //資料域
　　　　 struct BiTNode_e  *lchild;    //左子樹節點

             struct BiTNode_e  *rchild;    //右子樹節點
 }BiTNode,*PBiTNode;

/*在二叉排序樹 bt 中尋找其關鍵字等於給定值的結點是否存在*/

PBiTNode   searchBST(PBiTNode  bt, ElemType   key)

{ 　　
　　  if (bt==NULL)
               return NULL;
　　 else if (bt->data==key)
               return bt;
　　 else if (key<bt->data)
               return searchBST(bt->lchild,key);
　　 else
              return searchBST(bt->rchild,key);
}