查找二叉排序树

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

函数接口定义：
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。
1
2
3
4
5
6
7
8
9
裁判测试程序样例：
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
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
输入样例1：
9
4 9 0 1 8 6 3 5 7
6结尾无空行
1
2
3
输出样例1：
4 9 8 6 :Found

结尾无空行
————————————————
版权声明：本文为CSDN博主「ekertree」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/GoddamnCode/article/details/121278136

搜索

复制

标签：BSTNode,int,KeyType,二叉,bt,关键字,查找,排序
来源： https://www.cnblogs.com/stdxxd/p/16458322.html