| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 49376 人关注过本帖
标题:每日灌水~
取消只看楼主 加入收藏
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
宜~穿新衣~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-05 08:39
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
宜~装深沉~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-06 07:35
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
代码暂存~

程序代码:
# include <stdio.h>
# include <stdlib.h>

typedef int Etype;
typedef struct BiTNode  { /* 树结点结构 */
      Etype data;
      struct BiTNode *lch,*rch;
}BiTNode;
BiTNode *t; 

/* 函数原形声明 */
BiTNode *creat_bt1();
BiTNode *creat_bt2();
void inorder(BiTNode *p);
void preorder(BiTNode *p);  //进阶
void afterorder(BiTNode *p);//进阶
int lookup(BiTNode *p,int e);  //进阶(可选)
void insert(BiTNode *p,int i,int e);  //进阶(可选),i为结点编号,e为值(不能原有值重复)
void dele (BiTNode *p,int e);  //进阶(可选)
void numb(BiTNode *p);

int n,n0,n1,n2;


/*  主函数 */
main(){ 

  char ch; int k;
  do { printf("\n");
       printf("\n\n     1. 建立二叉树方法1 ");
       printf("\n\n     2. 建立二叉树方法2");
       printf("\n\n     3. 中序递归遍历二叉树");
       printf("\n\n     4. 先序递归遍历二叉树");
       printf("\n\n     5. 后序递归遍历二叉树");
       printf("\n\n     6. 计算树中结点个数");
       printf("\n\n     0. 结束程序运行");
       printf("\n======================================");
       printf("\n     请输入您的选择 (1,2,3,4,5,6)");  scanf("%d",&k);
       switch(k) {
            case 0: exit(0);
            case 1:t=creat_bt1( );break; /*  调用性质5建立二叉树算法 */
            case 2:t=creat_bt2( );break; /*  调用递归建立二叉树算法   */
            case 3: { 
                      inorder(t);                /*  调用中序遍历     */
                      printf("\n\n    打回车键,继续。"); ch=getchar();
                    } break;
            case 4: { 
                      preorder(t);  /*  调用先序遍历 (需学生自己参照开发)    */
                      printf("\n\n    打回车键,继续。"); ch=getchar();
                    } break;
            case 5: { 
                      afterorder(t);/*  调用后序遍历 (需学生自己参照开发)    */
                      printf("\n\n    打回车键,继续。"); ch=getchar();
                    } break;
            case 6:{ 
                      n=0;n0=0 ; n1=0; n2=0;  /* 全局变量置0 */
                      numb(t);
                      printf("\n     二叉树结点总数 n=%d",n);     
                      printf("\n     二叉树叶子结点数 n0=%d",n0);     
                      printf("\n     度为1的结点数 n1=%d",n1); 
                      printf("\n     度为2的结点数 n2=%d",n2);
                      printf("\n\n   打回车键,继续。"); ch=getchar();
                    } break;
            case 7: exit(0);
      } /*  switch  */
      printf("\n ----------------");

  }while(k>=0 && k<8);
     printf("\n               再见!"); 
     printf("\n      打回车键,返回。"); ch=getchar();
} /* main */  


/* 利用二叉树性质5 ,借助一维数组V 建立二叉树 */
BiTNode *creat_bt1() { 
    BiTNode *t,*p,*v[20]; int i,j; Etype e; 
    /* 输入结点的序号i 、结点的数据e  */
    printf("\n 输入编号及数据(i,data),空格隔开=?"); scanf("%d %d",&i,&e);
    while(i!=0 && e!=0)              /* 当 i ,e都为0时,结束循环  */
       { p=(BiTNode *)malloc(sizeof(BiTNode));
         p->data=e; p->lch=NULL; p->rch=NULL;
         v[i]=p;
         if (i==1) t=p;              /* 序号为1的结点是根 */
         else{ 
                 j=i/2;
                 if(i%2==0) v[j]->lch=p;  /* 序号为偶数,做左孩子*/
                 else       v[j]->rch=p;  /* 序号为奇数,做右孩子*/
             }
         printf("\n 输入编号及数据(i,data),空格隔开=?"); scanf("%d %d",&i,&e);
       }
      return(t);
} /* creat_bt1 */


 /* 模仿先序递归遍历方法,建立二叉树 */
BiTNode *creat_bt2()  { 
     BiTNode *t; int e;
     printf("\n 按先序顺序输入数据,空格间隔 data="); scanf("%d",&e);
     if(e==0) t=NULL;                  /* 对于0值,不分配新结点 */
     else { 
         t=(BiTNode *)malloc(sizeof(BiTNode));
         t->data=e;
         t->lch=creat_bt2();  /* 左孩子获得新指针值  */
         t->rch=creat_bt2();  /* 右孩子获得新指针值  */
     }
     return(t);
} /* creat_bt2 */

 
 /* 中序递归遍历二叉树  */
void inorder(BiTNode *p)
{ 
    if (p) 
    {  
        inorder(p->lch);
        printf("%3d",p->data);
        inorder(p->rch);
    }
} /* inorder  */

 /* 先序递归遍历二叉树  */
void preorder(BiTNode *p) { 
//由同学自己完成

    if (p) 
    {   
        printf("%3d",p->data);

        inorder(p->lch);
        inorder(p->rch);
    }


} /* preorder  */

 /* 后序递归遍历二叉树  */
void afterorder(BiTNode *p) { 
//由同学自己完成

    if (p) 
    {   

        inorder(p->lch);
        inorder(p->rch);

        printf("%3d",p->data);
    }


} /* afterorder  */

int lookup(BiTNode *p,int e)
{  
    //进阶(可选)
   //由同学自己完成

    if (p==NULL)
        return 0;
 
    if (p->data==e)
        return 1;
    
    if (inorder(p->lch)==1)
        return 1;

    if (inorder(p->rch)==1)
        return 1;

    return 0;
}
void insert(BiTNode *p,int i,int e){  //进阶(可选),i为结点编号,e为值(不能原有值重复)
//由同学自己完成

}
void dele(BiTNode *p,int e){  //进阶(可选)
//由同学自己完成

}


/* 利用中序递归遍历二叉树的方法,计算树中结点个数 */
/* 同学可以试着运用先序或后序递归遍历二叉树方法重新编写这一段函数 */  
void numb(BiTNode *p) { 
    if (p) 
    {  
        numb(p->lch);
              
        printf("%3d",p->data);
        n++;
        if(p->lch==NULL && p->rch==NULL) n0++;
        if((p->lch==NULL && p->rch!=NULL) || (p->lch!=NULL && p->rch==NULL)) n1++;
        if(p->lch!=NULL && p->rch!=NULL) n2++;
         /*  把访问的功能扩大了 */
        
        numb(p->rch);
    }
} /* numb  */

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-06 18:03
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
宜~开黑~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-07 07:09
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
宜~走神~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-08 07:56
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
宜~呆萌~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-09 09:57
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
宜~远离尘嚣~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-10 08:25
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
宜~欢声雀跃~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-11 09:07
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
宜~翻翻书~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-12 08:17
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:0 
宜~嫁娶~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-12-14 08:59
快速回复:每日灌水~
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020426 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved