数据结构考题 - 二叉排序树

cfy777

于 2025-02-21 22:09:41 发布

阅读量93

点赞数 1

分类专栏：查找文章标签：数据结构 c++ 算法

本文链接：https://blog.youkuaiyun.com/d266377/article/details/145786735

版权

查找专栏收录该内容

6 篇文章

订阅专栏

void BSTInsert( BSTree &T, BSTree s)
{
    if(T==NULL)
        T=s;
    else if(s->data<T->data)
        BSTInsert( T->lchild ,s);
    else 
        BSTInsert( T->rchild ,s);
}

void BSTCreate(BSTree  &T)
{   
    ElemType x;  BSTree s;
    T=NULL;
    cin>>x;
    while (x!=-1)
    {  
        s=new BSTNode;
        s->data=x;
        s->lchild=s->rchild=NULL;
        BSTInsert( T ,  s );
        cin>>x;
    }
}

BSTree BSTSearch(BSTree T, ElemType k)
{  
    if(!T || T->data==k )
        return T ;
    if(k<T->data)
        return  BSTSearch( T->lchild ,k);
    else
        return  BSTSearch ( T->rchild ,k);
}