白鸽

用户名：zhx123

访问量：61377

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16714
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

[编程入门]迭代法求平方根-题解（C++代码）
浏览：805

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数据结构-二叉排序树的基本操作-题解（C++代码）

　　作者: 白鸽　　　　发表时间：2020-05-04 18:48:36 浏览：509　|　评论：0　

原题链接：数据结构-二叉排序树的基本操作

```cpp
#include <iostream>
using namespace std;
typedef struct Tree{
    int data;
    Tree *lchild;
    Tree *rchild;
};
Tree* insert_tree(Tree *&t,int k){//创建二叉排序树
    if(t==NULL){
        t=new Tree;
        t->data=k;
        t->lchild=NULL;
        t->rchild=NULL;
    }else if(t->data>k){
        insert_tree(t->lchild,k);
    }else if(t->data<k){
        insert_tree(t->rchild,k);
    }
    return t;
}
//void zhong(Tree *&t){
//    if(t){
//        zhong(t->lchild);
//        cout<<t->data<<" ";
//        zhong(t->rchild);
//    }
//}
Tree* find_k1(Tree *&t,int k){
    Tree *t2=t;
    while(t2){
        if(k==t2->data){
            return t2;
        }else if(k>t2->data){
            t2=find_k1(t2->rchild,k);
        }else if(k<t->data){
            t2=find_k1(t2->lchild,k);
        }
    }
    return NULL;
}
int main()
{
    Tree *t;
    t=NULL;
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        int k;
        cin>>k;
        insert_tree(t,k);
    }
    int k1[m];
    for(int i=0;i<m;i++){
        cin>>k1[i];
    }
    for(int i=0;i<m;i++){
        Tree *t1=find_k1(t,k1[i]);
        if(t1==NULL){
            cout<<0<<" ";
        }else{
            cout<<1<<" ";
        }
    }
    //zhong(t);
    return 0;
}

```

0.0分

4 人评分

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

白鸽

TA的其他文章

你可能喜欢

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

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

C二级辅导-计负均正（C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数据结构-二叉排序树的基本操作-题解（C++代码）

评论区

精彩推荐

C二级辅导-计负均正（C++代码）

众数问题（C++代码）

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

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

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

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

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

C二级辅导-阶乘数列（C语言代码）

大神老白（C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

白鸽

TA的其他文章

你可能喜欢

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

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

C二级辅导-计负均正 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数据结构-二叉排序树的基本操作-题解（C++代码）

评论区

精彩推荐

C二级辅导-计负均正 （C++代码）

众数问题 （C++代码）

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

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

【出圈】 （C++代码）（典型的约瑟夫环——链表解决）

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

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

C二级辅导-阶乘数列 （C语言代码）

大神老白 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

C二级辅导-计负均正（C++代码）

众数问题（C++代码）

【出圈】（C++代码）（典型的约瑟夫环——链表解决）

C二级辅导-阶乘数列（C语言代码）

大神老白（C语言代码）