二叉排序树的查找

发布时间:2020-08-11 17:28:28 作者:闫宝通
来源:网络 阅读:896
#include<stdio.h>
#include<stdlib.h>
/*
递归前中后遍历
*/
typedef struct node
{
  int data;
  struct node*left;
  struct node*right;
}BTnode;
BTnode*CreateTree(int a[],int n){
  BTnode*root,*c,*p,*pa;
  int i;
  root=(BTnode*)malloc(sizeof(BTnode));
  root->data=a[0];
  root->left=root->right=NULL;//建立根节点
  for(i=1;i<n;i++)
  {
      p=(BTnode*)malloc(sizeof(BTnode));
      p->data=a[i];
      p->left=p->right=NULL;
      c=root;              //根节点给C指针
    while(c)
	{                //判断p结点时属于左子树还是右子树
      pa=c;                //pa指针是p结点的父节点
      if(c->data>p->data)
         c=c->left;
      else
         c=c->right;
    }
    if(pa->data>p->data)  //p结点时父节点的左孩子还是右孩子
       pa->left=p;
    else
       pa->right=p;
  }
  return root;
}

BTnode * Query(BTnode *root,BTnode *parent,BTnode *p,int key)
{
	if(!root)
		p = parent;
		return NULL;
    if(root->data == key)
		p=root;
		return root;
	if(key <root->data )
		return Query(root->left,root,p,key);
	if(key >root->data )
		return Query(root->right,root,p,key);
}
void Forder(BTnode*root)
{
  if(root){
      printf("%d",root->data);
      printf("\n");
      Forder(root->left);
      Forder(root->right);
  }
}
void Inorder(BTnode*root)
{
  if(root){
      Inorder(root->left);
      printf("%3d",root->data);
      printf("\n");
      Inorder(root->right);
  }
}
void Porder(BTnode*root)
{
  if(root){
      Porder(root->left);
      Porder(root->right);
      printf("%6d",root->data);
      printf("\n");
      
  }
}
 
int main(void)
{ 
	 BTnode*root;
	 int *a;
	 int n;
	 int i;
	 printf("请输入n=");
	 scanf("%d",&n);
	 a=(int*)malloc(n*sizeof(int));
	 printf("请输入数组a[]=");
	 for(i=0;i<n;i++)
	   scanf("%d",&a[i]);
	root=CreateTree(a,n); 
	Forder(root);
	Inorder(root);
	Porder(root);
	root = Query(root,NULL,NULL,10);
	if(!root)
		printf(" 二叉树中没有key");
	else
		printf("%d",root->data);
}


推荐阅读:
  1. java二叉排序树的概念和操作
  2. 二叉排序树创建(递归)

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

二叉排 序树

上一篇:Snagit 2020 for mac(最强大屏幕截图工具)

下一篇:大型网络游戏和大型网站需要服务器的不同

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》