| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
ADSL如何秒变专线,公网IP盒子了解一下千里之行 始于足下
共有 633 人关注过本帖
标题:递归算法交换左右子树显示有错误,求大神指点
只看楼主 加入收藏
无关一身轻
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2013-11-27
结帖率:100%
  已结贴   问题点数:5  回复次数:2   
递归算法交换左右子树显示有错误,求大神指点
#include "stdio.h"
#include "stdlib.h"
#define maxsize 8
typedef struct node{
    char data;
    struct node *lchild,*rchild;
}BiTree;

BiTree *CREATREE()
{
    BiTree*Q[maxsize];
    int front=0,rear=0;
    char ch;
    BiTree *s,*root=NULL;
    while((ch=getchar())!='\n')
    {
        s=NULL;
        if(ch!='#')
        {
            s=(BiTree *)malloc(sizeof(BiTree));
            s->data=ch;
            s->lchild=s->rchild=NULL;
        }
        Q[++rear]=s;

        if(rear==1)
            root=s;
        else
        {
            if(Q[rear]&&Q[front])
                if(!(rear%2))
                    Q[front]->lchild=s;
                else
                    Q[front]->rchild=s;
        }
        if(rear%2==1) front++;
    }
    return root;
}

void SWAP(BiTree*t)
{   
    BiTree *temp = NULL;
    temp=t->lchild;
    t->lchild=t->rchild;
    t->rchild=temp;
    if(t->lchild)
    SWAP(t->lchild);
    if(t->rchild)
    SWAP(t->rchild);
}

void main()
{
    BiTree *T;
    T=BiTree *CREATREE();
    SWAP(T);
}


--------------------Configuration: SWAP - Win32 Debug--------------------
Compiling...
SWAP.CPP
e:\学习\microsoft visual studio\myprojects\swap交换左右子树\swap.cpp(56) : error C2275: 'BiTree' : illegal use of this type as an expression
        e:\学习\microsoft visual studio\myprojects\swap交换左右子树\swap.cpp(7) : see declaration of 'BiTree'
执行 cl.exe 时出错.

SWAP.exe - 1 error(s), 0 warning(s)
搜索更多相关主题的帖子: include 左右 
2013-11-28 19:19
何时是月明
Rank: 2
等 级:论坛游民
帖 子:30
专家分:76
注 册:2011-9-27
  得分:4 
建议你先看看*CREATREE()当调用的时候是否可以输出构造的树
2013-11-29 17:29
无关一身轻
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2013-11-27
  得分:0 
回复 2楼 何时是月明
??不是很懂!麻烦详细说一下
2013-11-30 10:24







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

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