Aurora

int main()
{
    bt tree=NULL;
    int n,m,num;
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n;i++)
    {
        scanf("%d", &num);
        insertBST(&tree, num);
    }
    for (int i = 0; i < m;i++)
    {
        scanf("%d", &num);
        if (searchBST(tree, num))
            printf("1 ");
        else
            printf("0 ");
    }
    //printf("\n");
    //system("pause");
    return 0;
}

bt insertBST(bt *tree, int x)
{
    if (*tree==NULL)                                        //若为空，则建立新节点
    {
        *tree= (bt)malloc(sizeof(node));
        (*tree)->data = x;
        (*tree)->lchild = NULL;
        (*tree)->rchild = NULL;
    }
    else
    {
        if (x<(*tree)->data)
            (*tree)->lchild=insertBST(&(*tree)->lchild, x); //若比根节点小，则递归进入左子树建立节点
        else
            (*tree)->rchild=insertBST(&(*tree)->rchild, x);
    }
    return *tree;
}

bt searchBST(bt tree, int k)                               
{
    if (tree==NULL)                                         //递归寻找匹配节点，若没找到则返回NULL
        return NULL;
    else
    {
        if (k==tree->data)
            return tree;
        else if (k<tree->data)
            return searchBST(tree->lchild, k);
        else
            return searchBST(tree->rchild, k);
    }
    return NULL;
}

/*bt searchBST(bt tree,int k)                                //非递归版本
{
    while (tree)
    {
        if (k<tree->data)
        {
            tree = tree->lchild;
        }
        else if (k>tree->data)
        {
            tree = tree->rchild;
        }
        else
            return tree;
    }
    return NULL;
}*/
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Aurora

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

printf基础练习2 （C语言代码）

C语言训练-数字母（C语言代码）

1712: 数据结构-二叉排序树的基本操作-C语言

评论区

精彩推荐

K-进制数（C语言描述，蓝桥杯）

母牛的故事（C语言代码）

1118（求助_已解决）

大神老白（C语言代码）

格式化数据输出（C语言代码）

陶陶摘苹果2 （C语言代码）

C二级辅导-统计字符（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言训练-斐波纳契数列（C语言代码）

求教大神。。。。1063，统计字符。

Aurora

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

printf基础练习2 （C语言代码）

C语言训练-数字母 （C语言代码）

1712: 数据结构-二叉排序树的基本操作-C语言

评论区

精彩推荐

K-进制数 （C语言描述，蓝桥杯）

母牛的故事 （C语言代码）

1118（求助_已解决）

大神老白 （C语言代码）

格式化数据输出 （C语言代码）

陶陶摘苹果2 （C语言代码）

C二级辅导-统计字符 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

C语言训练-斐波纳契数列 （C语言代码）

求教大神。。。。1063，统计字符。

C语言训练-数字母（C语言代码）

　　评论区

K-进制数（C语言描述，蓝桥杯）

母牛的故事（C语言代码）

大神老白（C语言代码）

格式化数据输出（C语言代码）

C二级辅导-统计字符（C语言代码）

C语言训练-斐波纳契数列（C语言代码）