二叉查找树（Binary Search Tree)

二叉树的一个重要的应用是他们在查找中的使用。

以下是二叉查找树的查找代码

#include <stdio.h>
int main()
{

typedef struct Node{
    int data;
    struct Node *lchild;
    struct Node *rchild;
}BiTreeNode, *BiTree;

//二叉查找树的查找，如果找到关键字x，则返回指向节点的指针，否则返回NULL
BiTree BSTSearch(BiTree T, int x){
    BiTreeNode *p;
    if(T!=NULL){
        p = T;
        while(p!=NULL){
            if(p->data == x)
                return p;
            else if(p->data>x)
                p = p->lchild;
            else if(p->data<x)
                p = p->rchild;
        }        
    }
    return NULL;
}
return 0;
}