Bin Sort Tree Node *bt search(Bin Sort Tree bt keytype k) ∥在根指针为b的二叉排序树上查找一个关键字值为k 的结点, 若查找成功返回指向该结点的指针,否则返回空指针 if( bt=nUlL)(bt -> key ==k) return bt: else if (k< bt-> key)return bt search( bt->Child, k) ∥左子树中搜索 else return bt search( bt - rchild, k); ∥右子树中搜索 请单鼠标左键换页!Bin_Sort_Tree_Node *bt_search(Bin_Sort_Tree bt , keytype k) { //在根指针为bt的二叉排序树上查找一个关键字值为k 的结点， //若查找成功返回指向该结点的指针，否则返回空指针 if ( bt = NULL ) || ( bt -> key == k ) return bt; else if (k< bt -> key) return bt_search ( bt -> lchild , k ); //在左子树中搜索 else return bt_search ( bt -> rchild , k ); //在右子树中搜索 }