一个人的巴黎

用户名：uq_36478041918

访问量：14985

签　名：

等　　级
排　　名	105
经　　验	8303
参赛次数	1
文章发表	70
年　　龄	0
在职情况	学生
学　　校	NTU
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

矩阵的幂【写个快速幂矩阵】
浏览：192

蓝桥杯2017年第八届真题-日期问题
浏览：170

蓝桥杯2017年第八届真题-k倍区间【前缀和+数学优化】
浏览：241

你可能喜欢

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

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

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

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

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

数据结构-二叉排序树的基本操作【C++】

　　作者: 一个人的巴黎　　　　发表时间：2022-04-20 20:02:22 浏览：85　|　评论：0　

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

```cpp
#include<iostream>
using namespace std;
int num[501];
int a[501];
int n, k;
typedef struct node {
    int data;
    node* lchild;
    node* rchild;
}*Tree, TNode;
Tree T = NULL;
//递归实现：插入操作生成二叉排序树，当然也可以迭代实现
void Insert(Tree &T, int x) {//传入引用类型！
    if (T == NULL) {
        T = new TNode;
        T->data = x;
        T->lchild = NULL;
        T->rchild = NULL;
    }
    else if (x < T ->data) {
        return Insert(T->lchild, x);
    }
    else if (x > T->data) {
        return Insert(T->rchild, x);
    }
    else{//相同，不能插入，返回
        return;
    }
}
//循环迭代非递归实现查找，当然也可以递归实现
//返回结点的指针
TNode *Find(Tree T, int x) {
    while (T!=NULL && T -> data != x) {
        if (T->data > x) {
            T = T->lchild;
        }
        else {
            T = T->rchild;
        }
    }
    return T;
}
int main()
{
    cin >> n >> k;
    TNode *res;
    for (int i = 0; i < n; i++) {
        cin >> num[i];
        Insert(T, num[i]);
    }
    for (int j = 0; j < k; j++)
        cin >> a[j];
    for (int i = 0; i < k; i++) {
        res = Find(T, a[i]);
        if (res != NULL)
            cout << "1 ";
        else
            cout << "0 ";
    }
    cout << endl;
    return 0;
}
```

0.0分

1 人评分

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

一个人的巴黎

TA的其他文章

你可能喜欢

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

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

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

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

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

数据结构-二叉排序树的基本操作【C++】

评论区

精彩推荐

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

【绝对值排序】（C语言代码）

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

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

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

字符逆序（C语言代码）

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

1118（求助_已解决）

简单的a+b （C语言代码）

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

一个人的巴黎

TA的其他文章

你可能喜欢

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

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

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

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

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

数据结构-二叉排序树的基本操作【C++】

评论区

精彩推荐

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

【绝对值排序】 （C语言代码）

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

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

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

字符逆序 （C语言代码）

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

1118（求助_已解决）

简单的a+b （C语言代码）

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

　　评论区

【绝对值排序】（C语言代码）

字符逆序（C语言代码）