c语言实现二叉树查找、增加、删除代码-c代码-BFW代码库

c语言实现二叉树查找、增加、删除代码

代码语言：c

所属分类：算法

代码描述：c语言实现二叉树查找、增加、删除代码

下面为部分代码预览，完整代码请点击下载或在bfwstudio webide中打开

#include"stdio.h"
#include"malloc.h"

typedef int elemtype;
typedef struct btnode
{
    elemtype data;/*关键字域*/
    struct btnode *lchild,*rchild;
}
btnode,*bitree;
int searchBST(bitree t, elemtype key, bitree f,bitree *p)
/*递归查找二叉排序树t是否存在key，指针f指向t的双亲，其初始调用值为NULL，若查找成功,
则指针p指向该数据元素结点并返回1，否则指针p指向查找路径上访问的最后一个结点并返回0*/
{
    if (!t){ *p=f; return 0;}//查找不成功
    else if(key==t->data)//查找成功
    {
        *p=t;
        return 1;
    }
    else if(key<t->data)
        return searchBST(t->lchild,key,t,p);//在左子树继续查找
    e.........完整代码请登录后点击上方下载按钮下载查看