高分:二叉排序树用c实现查找与插入!找出我的错误

来源:百度知道 编辑:UC知道 时间:2024/05/06 17:42:37
/*二叉排序树的二叉链表*/
#include<stdio.h>
#include<malloc.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define len sizeof(BiTNode)
#define scanfformat "%d"
#define printfformat "%d "
/*以下为关键字的比较的宏定义*/
#define EQ(a,b) ((a)==(b))
#define LT(a,b) ((a)<(b))
#define LQ(a,b) ((a)<=(b))

typedef int Status;

typedef int KeyType;//在这里定义关键字的类型

typedef struct{
KeyType key;//关键字
}ElemType;

typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild,*rchild ;
}BiTNode,*BiTree;

BiTree SearchBST(BiTree T,KeyType key,BiTree f,BiTree p) /*二叉排序树的查找*/
{
BiTree *pp,*Tp; /*p的指针,可以通过指针改变p的值并在本函数外生效(即c++的BiTree &p)*/
pp=&p;
Tp=&T;

http://hi.baidu.com/shichen/blog/item/04b6b8998cf859086f068ce8.html

这个裏面有你要的东西,好好看一下!!!!!