DS二叉排序树之查找

最新推荐文章于 2025-04-29 18:31:08 发布

鷸鰥

最新推荐文章于 2025-04-29 18:31:08 发布

阅读量380

点赞数 8

分类专栏：数据结构文章标签：算法 c++ 数据结构开发语言

本文链接：https://blog.youkuaiyun.com/m0_74919335/article/details/135834154

版权

文章介绍了如何使用C++构建二叉排序树并实现查找功能，包括创建节点、插入数据和中序遍历。给出了两个输入样例以及对应的输出结果和查找次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

DS二叉排序树之查找

题目描述

给出一个数据序列，建立二叉排序树，并实现查找功能

输入

第1行输入n，表示首个序列包含n个数据

第2行输入n个数据，都是自然数且互不相同，数据之间用空格隔开

第3行输入m，表示要查找m个数据

接着输入m行，每行一个要查找的数据，都是自然数

以此类推输入下一个示例

输出

第一行输出有序的数据序列，对二叉排序树进行中序遍历可以得到

从第二行起，输出查找结果，如果查找成功输出查找次数，如果查找失败输出-1

输入样例1：

6
22 33 55 66 11 44
7
11
22
33
44
55
66
77

输出样例1：

11 22 33 44 55 66 
2
1
2
4
3
4
-1

输入样例2:

6
33 22 55 11 66 44
4
88
11
44
66

输出样例2:

11 22 33 44 55 66 
-1
3
3
3

参考代码：

#include <iostream>
#include <iomanip>
#include <vector>

using namespace std;

int times;
int sizes;

struct Node{
   
    int data;
    Node *left;
    Node *right;
};

Node *createNode(int data){
   
    Node *node = new Node;
    node->data = data;
    node->left = null