ALDS1_8_B 二叉树的搜索

最新推荐文章于 2020-12-02 22:27:32 发布

小菜鸟也有春天

最新推荐文章于 2020-12-02 22:27:32 发布

阅读量136

点赞数

分类专栏：数据结构学习文章标签：二叉树

本文链接：https://blog.youkuaiyun.com/qq_43257520/article/details/103889334

版权

数据结构学习专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了一种二叉搜索树的数据结构，并提供了插入、查找等基本操作的C++实现。通过具体的代码示例，展示了如何创建二叉树节点，进行元素的插入和查找，以及遍历树结构的方法。

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

#include<bits/stdc++.h>
using namespace std;
struct Node{
	int key;
	Node *right,*left,*parent;
};
Node *root,*NIL;
void insert(int k){
	Node *x=root;
	Node *y =NULL;
	Node *z=(Node *)malloc(sizeof(Node));
	z->key=k;z->left=NULL;z->right=NULL;
	while(x!=NULL){
		y=x;
		if(x->key>z->key){
			x=x->left;
		}
		else x=x->right;
	}
	z->parent=y;
	if(y==NULL)root=z;
	else {
		if(y->key>z->key){
			y->left=z;
		}
		else y->right=z;
	} 
	
}
Node * find(Node *u,int k){
	while(u!=NULL&&u->key!=k){
		if(u->key>k)u=u->left;
		else u=u->right; 
	}
	return u; 
}
void inorder(Node *u){
	if(u==NIL)return ;
	inorder(u->left);
	printf(" %d",u->key);
	inorder(u->right);
} 

void preorder(Node *u){
	if(u==NIL)return ;
	printf(" %d",u->key);
	preorder(u->left);
	preorder(u->right);
}
int main(){
	int n,i,x,k;
	string com;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		cin>>com;
		if(com=="insert"){
			scanf("%d",&x);
			insert(x); 
		}else if(com=="print"){
			inorder(root);
			printf("\n");
			preorder(root);
			printf("\n");
		}
		else if(com=="find"){
			scanf("%d",&k);
			if(find(root,k)!=NULL)printf("yes\n");
			else printf("no\n");
		}
			} 
} ```