数据结构课程设计2022夏6-1 查找二叉排序树

2022-07-08 23:03:45 阅读：152 来源： 互联网

标签：key 课程设计 2022 int KeyType 二叉 bt 查找 SearchBST

6-1 查找二叉排序树

要求在二叉排序树中查找指定的关键字,并在查找过程中输出查找过程中历经的节点。

函数接口定义：

typedef int KeyType;            //定义关键字类型
typedef struct node                   //记录类型
{    
    KeyType key;                      //关键字项
    struct node *lchild,*rchild;    //左右孩子指针
} BSTNode;
int ReadData(int a[]);   //键盘输入若干个整数，顺序保存在数组a中，并返回输入整数的数量。由裁判程序实现，细节不表。
BSTNode *CreatBST(KeyType A[],int n);    //顺序读入数组A中的关键字, 依序建立一棵二叉排序树并返回根结点指针。由裁判程序实现，细节不表。
int SearchBST(BSTNode *bt,KeyType k) ;   //在函数中输出从根节点出发进行查找的节点路径 ,如果找到k,返回1，否则返回0。

裁判测试程序样例：


int main()
{
    BSTNode *bt = NULL;
    KeyType k;
    int a[100],N;
        N = ReadData( a ) ;     //键盘输入若干个整数,存储在数组a[]
    bt=CreatBST( a , N );   //根据数组a,创建一棵BST树
    scanf( "%d", &k );      //输入待查找的关键字k
    if ( SearchBST( bt , k ) ) //在SearchBST函数中输出从根节点出发进行查找的节点路径 ,如果找到k,返回1，否则返回0。
        printf(":Found");
    else
        printf(":NOT Found\n");
    return 0;
}

/* 请在这里填写答案 */

输入样例1：

9
4 9 0 1 8 6 3 5 7
6

输出样例1：

4 9 8 6 :Found

提示：在SearchBST函数中的输出语句格式如：printf("%d ",bt->key);

输入样例2：

9
4 9 0 1 8 6 3 5 7
10

输出样例2：

4 9 :NOT Found

提示：在SearchBST函数中的输出语句格式如：printf("%d ",bt->key);

代码长度限制 16 KB 时间限制 400 ms 内存限制 64 MB

int SearchBST(BSTNode *bt,KeyType k)
{
 
    if(bt==NULL)
    {
        return 0;
    }
    else if(bt->key==k)
    {
        printf("%d ",bt->key);
        return 1;
    }
    else if(bt->key>k)
    { 
        printf("%d ",bt->key);
        return SearchBST(bt->lchild,k);
    }
    else if(bt->key<k)
    {
        printf("%d ",bt->key);
        return SearchBST(bt->rchild,k);
    }
}

标签：key,课程设计,2022,int,KeyType,二叉,bt,查找,SearchBST
来源： https://www.cnblogs.com/rongzhang/p/16459843.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9