| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 642 人关注过本帖
标题:【求助】c的二叉树带括号输出
取消只看楼主 加入收藏
q1826050194
Rank: 2
等 级:论坛游民
帖 子:67
专家分:19
注 册:2011-3-7
结帖率:77.78%
收藏
已结贴  问题点数:20 回复次数:4 
【求助】c的二叉树带括号输出

这个是要求,它的创建都写好了,就它带括号和逗号输出那里,空的地方代表0结点。我还没想出来,希望各位帮帮手


利用链式存储结构建立二叉树。
要求:输入一串数字,0代表虚节点,-1代表输入结束
输出:以如下的形式输出,如1(2(,4),3(,5))
#include<stdio.h>
#include<stdlib.h>
#define maxsize 10
typedef  struct node
{
    int data;
    struct node *lchild,*rchild;
} bitree;

bitree *Q[maxsize];

bitree *Creatree()
{
    int front,rear;
    int ch;
    bitree *s,*root;
    s = NULL;
    root = NULL;
    front = 1;
    rear = 0;
    scanf("%d",&ch);
    while(ch!=-1)
    {
        s=NULL;
        if(ch!=0)
        {
            s = (bitree*)malloc(sizeof(bitree));
            s->data = ch;
            s->lchild = NULL;
            s->rchild = NULL;
        }
        rear ++;
        Q[rear] = s;
        if(rear == 1)
        root = s;
        else
        {
            if(s!=NULL&&Q[front]!=NULL)
            if(rear%2== 0)
            Q[front]->lchild = s;
            else
            Q[front]->rchild = s;
            
            if(rear%2==1)
            front ++;
        }
        scanf("%d",&ch);
    }
    return root;
}

int main()
{
    bitree *s;
    s=Creatree();
    return 0;
}
搜索更多相关主题的帖子: 二叉树 
2011-05-17 14:40
q1826050194
Rank: 2
等 级:论坛游民
帖 子:67
专家分:19
注 册:2011-3-7
收藏
得分:0 
求帮助,高手们都冒个泡吧
2011-05-17 14:56
q1826050194
Rank: 2
等 级:论坛游民
帖 子:67
专家分:19
注 册:2011-3-7
收藏
得分:0 
没有人能帮帮手吗?
2011-05-17 19:08
q1826050194
Rank: 2
等 级:论坛游民
帖 子:67
专家分:19
注 册:2011-3-7
收藏
得分:0 
回复 4楼 laoyang103
先序输出,嗯嗯 好的,以后我会把数据放到程序里面去的了!
2011-05-18 10:45
q1826050194
Rank: 2
等 级:论坛游民
帖 子:67
专家分:19
注 册:2011-3-7
收藏
得分:0 
额····还是没人解决到啊?
2011-05-19 08:36
快速回复:【求助】c的二叉树带括号输出
数据加载中...
 
   



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

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