C语言 树表的查找 代码实现

#include<stdio.h>

//#include<string.h>

//#include<math.h>

#include<stdlib.h>

//函数结果状态代码

#define TRUE 1

#define FALSE 0

#define OK 1

#define ERROR 0

#define INFEASIBLE -1

#define OVERFLOW -2

#define NULL 0

#define MAXSIZE 100

//Status是函数的类型，其值是函数结果状态代码

typedef int Status;

//声明结点的类型和指向结点的指针类型

//二叉排序树

typedef struct{

KeyType key;//关键字项

InfoType otherinfo;//其他数据域

}ElemType;

typedef struct BSTNode{

ElemType data;//数据域

struct BSTNode *lchild,*rchild;//左右孩子指针

}BSTNode,*BSTree;

//二叉排序树——递归查找

BSTree SearchBST(BSTree T,KeyType key){

if((!T) || key==T->data.key) return T;

else if(key<T->data.key) return SearchBST(T->lchild,key);//在左子树中继续查找

else return SearchBST(T->rchild,key);//在右子树中继续查找

}

int main(){

return 0;

}