免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1075 | 回复: 0
打印 上一主题 下一主题

[求助=关于二叉树的编程 [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2006-11-29 23:38 |只看该作者 |倒序浏览
题目是 定义一个抽象的数据类型 用C++编程  二叉树的建立 遍历 叶子节点个数 节点总数 高度 清除二叉树.我需要有头文件主函数... 就是直接可以运行起来的!
这是我写的程序 老师说错的 在定义a的时候定义成字符窜 才对  可是我不会啊 还有别的错误 好象是和C混淆了[em08] 帮我改改拉.......
#include<iostream.h>

  #include<math.h>        
typedef  struct  BT{            
     char   date;               
     BT *lchild,*rchild;            
} BT ,*tree ;                  
void   create(tree  &n)   {               
     char   a;                                                
     cin>>a;                  
     if(a=='@')n=NULL;           
     else   {                  
         n=new BT;                  
         n->date=a;                    
         create(n->lchild);                  
         create(n->rchild); }                     
}                  
void   read1(tree  &n){//先序              
     if(n)              
     {                  
         
         cout<<n->date<<"   ";                  
         read1(n->lchild);                  
         read1(n->rchild);                  
     }      
}            
    void read2(tree &n){//中序                  
        if(n)     {     
            read2(n->lchild);         
            cout<<n->date<<"  ";         
            read2(n->rchild);
        }
    }
    void read3(tree &n){//后序               
        if(n)         {         
            read3(n->lchild);         
            read3(n->rchild);            
            cout<<n->date<<"  ";     
    }
    }  
    int countleafs(tree &n)  {      
        if(n->date==0)         
            return 0;         
        else             if(n->lchild&&n->rchild==0)            
            return 1;     
        return countleafs(n->lchild)+countleafs(n->rchild);
    }
    int count(tree &n)
    {
        if(n->date==0) return 0;
        else return 1+count(n->lchild)+count(n->rchild);
    }
    int Height(tree &n)
    {
        if(n->date==0) return 0;
        else{
            int a=Height(n->lchild);
            int b=Height(n->rchild);
            return(a>b)? a+1:b+1;
        }
    }
    int Destroy(tree &n);
    {
        if(n->date==0)return TRUE
        else return n=NULL
    }
    main()      {            
        tree  n;            
        create(n);            
        read1(n);         
        cout<<endl;     
        read2(n);         
        cout<<endl;     
        read3(n);         
        cout<<endl;         
        countleafs(n);
        count(n);
        Height(n);
        Destroy(n);
        cout<<endl;                  
        return   0;
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP