查找二叉排序树中最大的键值(c代码)-阿里云开发者社区

开发者社区> 云计算> 正文
登录阅读全文

查找二叉排序树中最大的键值(c代码)

简介: #include #includestruct  tree{ char key; struct tree *Lchild,*Rchild;};struct tree *create_btree(struct tree *t,struct tree *r,char...

#include<stdio.h>

#include<conio.h>
struct  tree{
 char key;
 struct tree *Lchild,*Rchild;
};
struct tree *create_btree(struct tree *t,struct tree *r,char key)

 if (r ==0 )
 {  
  r=new (struct tree);
  if ( r == 0)
  {
   printf("Out of memory/n");   return 0 ;
  }
  r->Lchild= 0;  r->Rchild=0;   r->key=key;
  if (t)
  {
   if(key<t->key)   t->Lchild=r;
   else                   
    t->Rchild=r;
  }
  else
  { 
   r->Rchild=0;   r->Lchild = 0;
  }
  return  r;
 }   
 if (key < r->key)
  create_btree(r,r->Lchild,key);
 if(key>=r->key)
  create_btree(r,r->Rchild,key);
 return t;
};
struct tree *search_btree(struct tree *t,char key1)
{   struct tree *p;
    p=t;
 if (!p)
 {  printf("Empty btree/n");   return p;  }   
 while(p->Rchild) {p=p->Rchild;}; 
 printf("Successful search/n key1=%c/n",p->key);
 return p;
};
 void main()
{  
 char s[100], c,  e,q;                    
 struct tree *t=0, *p;      
 printf("Input a letter for Creating the Binary_Tree ( Directly press <Enter> to stop ):/n");
    while (*s){
  printf("/nInput a letter: ");
  
  e=getch();     /*#include<conio.h>*/
  putch(e);       /*#include<conio.h>*/
  if(e==13) break;
  if (!t)
   t=create_btree(t,t,e);
  else
   create_btree(t,t,e);
 };
     search_btree(t,0);
  printf("/n");
  printf("结束请按q!");
   if(getchar()=='q') printf("再见");
   else  {while(1);};

 }

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享:
云计算
使用钉钉扫一扫加入圈子
+ 订阅

时时分享云计算技术内容,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。

其他文章
最新文章
相关文章