| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1604 人关注过本帖
标题:大佬们好 ,请分析下哪里出了问题 谢谢
只看楼主 加入收藏
风流泰
Rank: 1
等 级:新手上路
帖 子:78
专家分:0
注 册:2018-9-29
结帖率:87.88%
收藏
已结贴  问题点数:20 回复次数:3 
大佬们好 ,请分析下哪里出了问题 谢谢
#include<stdio.h>
#include<malloc.h>


struct BTNode
{
    char data;
    struct BTNode * pLchild;
    struct BTNode * pRchild;
};


//函数声明
struct BTNode * CreateBTree(void);
PreTraverseBTree(struct BTNode * pT);//先序遍历
InTraverseBTree(struct BTNode * pT);//中序遍历
PostTraverseBTree(struct BTNode * pT); //后序遍历


int main(void)
{
    struct BTNode * pT=CreateBTree();
    PreTraverseBTree(pT);//先序遍历
    InTraverseBTree(pT);//中序遍历
    PostTraverseBTree(pT); //后序遍历
    return 0;
}


//先序遍历
void PreTraverseBTree(struct BTNode * pT)
{
    //pT->pLchild可以代表整个左子树
    if(NULL!=pT)
    {
        printf("%c\n",pT->data);
        
        if(NULL!=pT->pLchild)
        {
            PreTraverseBTree(pT->pLchild);
        }
        if(NULL!=pT->pRchild)
        {
            PreTraverseBTree(pT->pRchild);
        }
    }
     
}


//中序遍历
void InTraverseBTree(struct BTNode * pT)
{
    if(NULL!=pT)
    {
        if(NULL!=pT->pLchild)
        {
            InTraverseBTree(pT->pLchild);
        }
        
        printf("%c\n",pT->data);
        
        if(NULL!=pT->pRchild)
        {
            InTraverseBTree(pT->pRchild);
        }
    }
     
}


//后序遍历
void PostTraverseBTree(struct BTNode * pT)
{
    if(NULL!=pT)
    {
        if(NULL!=pT->pLchild)
        {
            PostTraverseBTree(pT->pLchild);
        }
        if(NULL!=pT->pRchild)
        {
            PostTraverseBTree(pT->pRchild);
        }
        printf("%c\n",pT->data);
    }
     
}


struct BTNode * CreateBTree(void)
{ //创建树
    struct BTNode * pA=(struct BTNode*)malloc(sizeof(struct BTNode));
    struct BTNode * pB=(struct BTNode*)malloc(sizeof(struct BTNode));
    struct BTNode * pC=(struct BTNode*)malloc(sizeof(struct BTNode));
    struct BTNode * pD=(struct BTNode*)malloc(sizeof(struct BTNode));
    struct BTNode * pE=(struct BTNode*)malloc(sizeof(struct BTNode));  
   
    pA->data='A';
    pB->data='B';
    pC->data='C';
    pD->data='D';
    pE->data='E';
   
    pA->pLchild = pB;
    pA->pRchild = pC;
    pB->pLchild = pB->pRchild = NULL;
    pC->pLchild = pD;
    pC->pRchild = NULL;
    pD->pLchild = NULL;
    pD->pRchild = pE;
    pE->pLchild = pE->pRchild = NULL;

    return pA;
}

//错误提示为    31    6    C:\Users\WP-S10\Desktop\树和图\创建树.c    [Error] conflicting types for 'PreTraverseBTree'
搜索更多相关主题的帖子: struct data void 遍历 NULL 
2019-02-15 12:43
niuniul
Rank: 2
等 级:论坛游民
威 望:2
帖 子:56
专家分:60
注 册:2018-1-13
收藏
得分:20 
声明函数前忘记加 void

不见满街漂亮妹,哪个归得程序员?
2019-02-15 13:02
niuniul
Rank: 2
等 级:论坛游民
威 望:2
帖 子:56
专家分:60
注 册:2018-1-13
收藏
得分:0 
声明函数前忘记加 void

不见满街漂亮妹,哪个归得程序员?
2019-02-15 13:09
风流泰
Rank: 1
等 级:新手上路
帖 子:78
专家分:0
注 册:2018-9-29
收藏
得分:0 
回复 2楼 niuniul
谢谢指导
2019-02-15 16:29
快速回复:大佬们好 ,请分析下哪里出了问题 谢谢
数据加载中...
 
   



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

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