二叉查找树的建立与查找

最新推荐文章于 2021-06-28 13:33:22 发布

echo_xiao9

最新推荐文章于 2021-06-28 13:33:22 发布

阅读量621

点赞数 2

分类专栏：数据结构文章标签：二叉树数据结构递归法

本文链接：https://blog.csdn.net/echo_xiao9/article/details/106631517

版权

本博客探讨如何在二叉查找树中插入一系列互不相同的正整数，并使用递归法进行查找操作。通过具体样例展示了插入序列及搜索特定数值时，比对的路径过程。

摘要由CSDN通过智能技术生成

【问题描述】在一棵初始为空的二叉查找树上依次插入n个互不相同的正整数： a1，…，an；现要求在该二叉查找树上查找一个给定的数x，并给出查找过程中需要比对的数的路径。

【输入形式】

第一行：正整数的数目n；
第二行：n个正整数a1，…，an，每个数用空格隔开；
第三行：待查找的数x。

【输出形式】

第一行：1（查询成功）或-1（查询失败）；
第二行：查找过程中需要比对的路径，每个数用空格隔开。

【样例输入】

11
122 99 70 110 105 100 103 120 250 200 300
100

【样例输出】

122 99 110 105 100
【样例说明】

先将（122，99，70，110，105，100，103，120，250，200，300）依次插入到一棵初始为空的二叉查找树中，查找目标为100，在查找过程中从根往下需要依次与122、99、110、105、100做比对。查找成功则在第一行输出1，查找不到则在第一行输出-1。
注意：当查找失败时也要输出查找过程中需要比对的路径。

#include <iostream>
using namespace std;
int a[1000]={
   0};int k=0;
class BinarySearchTree{
   
private:
    struct Node{
   
        int data;
        Node *left;
        Node *right;
        Node(int x,Node *l=NULL,Node *r=NULL){
   
            data=x;left=l;right=r;<