| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿千里之行 始于足下
共有 460 人关注过本帖
标题:二叉树的代码,求修改错误
只看楼主 加入收藏
无妄
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2014-4-29
  问题点数:0  回复次数:0   
二叉树的代码,求修改错误
#include
#include
typedef struct Node
{
    char data;
    struct Node*LChild;
    struct Node*RChild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree *bt)
{
    char ch;
    ch=getchar( );
    if(ch=='.')*bt=NULL;
    else
    {
        *bt=(BiTree)malloc(sizeof(Node));
        (*bt)->data=ch;
        CreateBiTree(&((*bt)->LChild));
        CreateBiTree(&((*bt)->RChild));
    }
}
void PreOrder(BiTree root)
{
    if(root!=NULL)
    {
        printf("%c",root->data);
        PreOrder(root->LChild);
        PreOrder(root->RChild);
    }
}
void InOrder(BiTree root)
{
    if(root!=NULL)
    {
        InOrder(root->LChild);
        printf("%c",root->data);
        InOrder(root->RChild);
    }
}
void PostOrder(BiTree root)
{
    if(root!=NULL)
    {
        PostOrder(root->LChild);
        PostOrder(root->RChild);
        printf("%c",root->data);
    }
}
void PreTreeDepth(BiTree bt,int h)
 
{ int depth=0;
    if(bt!=NULL)
    {   
        if(h>depth) depth=h;
        PreTreeDepth(bt->LChild,h+1);
        PreTreeDepth(bt->RChild,h+1);
    }
}
void leaf(BiTree root)
   
{   int LeafCount=0;
    if(root!=NULL)
    {
        leaf(root->LChild);
        leaf(root->RChild);
        if(root->LChild==NULL&&root->RChild ==NULL)
            LeafCount++;
    }
}
void mainscreen()
{
printf("\n=========第三次实验--树与二叉树操作============");
    printf("\n===============================================");
    printf("\n==1.生成二叉树                               ==");
    printf("\n==2.先序遍历                                 ==");
    printf("\n==3.中序遍历                                 ==");
    printf("\n==4.后序遍历                                 ==");
    printf("\n==5.二叉树的深度                             ==");
    printf("\n==6.二叉树中叶子结点数                       ==");
    printf("\n==7.创建哈夫曼树                             ==");
    printf("\n==8.哈夫曼编码                               ==");
    printf("\n==0.退出                                     ==");
    printf("\n===============================================\n");
    printf("\n请输入你的选择:");
}
void main(){
CreateBiTree(&bt);
PreOrder(t);
InOrder(t);
InOder(t);
}
对这个我实在不会了。求助攻,把这个修改一下。谢谢
搜索更多相关主题的帖子: include 二叉树 
2014-04-29 15:08
快速回复:二叉树的代码,求修改错误
数据加载中...
 
   



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

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