C语言网奉行“学练同步，知行合一”的学习理念，希望大家都能理论与动手一起加强！拒绝理论派！
每月月赛，最后一个周六晚八点开始，请提前预约参赛，参与排名！
混一天和努力一天，一天看不出任何差别，三天看不到任何变化，七天也看不到任何距离……
但是一个月后会看到话题不同，三个月后会看到气场不同，半年后会看到距离不同，一年后会看到人生道路截然不同。
请坚信你所喜爱的事物！
通知：举办比赛权限已经完全开放，支持老师、个人随时抽题创建校内赛等比赛，达到P2级即可
因比赛为公共资源，比赛名称建议包含学校/组织名称具有辨识度，比赛名称、公告不文雅、灌水将被删除比赛并取消权限！
题库的题不仅仅支持C语言C++、java，Python和php也可以提交
编程小组功能上线！欢迎各位老师、社团协会小组负责人申请创建，方便教学、训练！
申请优质题解的标准第一，代码格式工整整齐，第二，不少于300字的思路讲解，有配图更佳！
代码格式工整、有详细说明和配图的题解才有更多的浏览哦
学习交流 QQ1群156740915、4群 364137421、 211300176、博主群487133400 Python小组群 783851273 验证信息备注网站昵称！
个人资料中有关于自己联系地址、联系电话的信息，用于我们邮寄奖品福利等，且信息不会公开，别人看不到，请大家知晓！
注意，恶意创建比赛、直接复制代码发布无营养题解的行为，将被禁止相应权限！并扣除经验值! 申请恢复请联系管理员解除
本站题解请在题目内页-我要写题解发布，这样可以出现在题目题解列表页，还可以申请加优增加曝光哦！

白鸽

用户名：zhx123

访问量：13808

签　名：

一个认真的求学者

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

　　自我简介：

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

TA的其他文章

[C语言训练]自由落体问题-题解（C++代码）
浏览：41

[蓝桥杯][算法提高]成绩排名-题解（C++代码）
浏览：64

[蓝桥杯][算法提高]数组求和-题解（C++代码）
浏览：82

你可能喜欢

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）
浏览：564

聪明的美食家（C语言代码）
浏览：824

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

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

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）
浏览：728

算法9-5~9-8：二叉排序树的基本操作-题解（C++代码）

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

原题链接：算法9-5~9-8：二叉排序树的基本操作

```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分

0 人评分

C语言网提供「C语言、C++、算法竞赛、真题百练、Python课程」在线课程，全部由资深研发工程师或ACM金牌大佬亲授课，更科学、全面的课程体系，以在线视频+在线评测的学习模式学习，学练同步，拒绝理论派，真正学会编程！还有奖学金等增值福利等你！

　　评论区

精彩推荐

【回文数(二)】（C语言代码）浏览：538

母牛的故事（C语言代码）浏览：313

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）浏览：474

数组输出（C语言代码）--此题的题目描述有问题浏览：1206

简单的a+b （C语言代码）浏览：405

C语言考试练习题_排列（C语言代码）浏览：604

三角形（C++代码）记忆化搜索浏览：1088

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）浏览：1045

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）浏览：468

输出九九乘法表（C语言代码）浏览：562