| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 440 人关注过本帖
标题:谁教教我怎么在这里面建个树啊
只看楼主 加入收藏
人生啊
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2012-11-12
结帖率:0
收藏
 问题点数:0 回复次数:1 
谁教教我怎么在这里面建个树啊
在这个里面建一个树或者怎么才能把这段程序改成正确的呢!如果我输入abc建成一个树的话 我们理解成a为第一个节点b为左节点c为右节点,但是这段程序把树建成了a为第一个节点,a的下一个节点是b,b的下一个节点是c了,我不知到怎么改这段程序,但是我觉得在这段程序中直接建立一棵树会比较简单吧,求高人指点
BiTree Create(BiTree t)
{
    char s[]="abc  de f  g    ";
    char ch;
    ch=s[i++];
    if(ch==' ')
    {
        t=NULL;
    }
    else
    {
        if(!(t=(BiTree)malloc(sizeof(BiTree))))
        {
        printf("The malloc is fail!");
        exit(0);
        }
        else
        {
        t->data=ch;
        t->lchild=Create(t->lchild);
        t->rchild=Create(t->rchild);
        }
    }
    return t;
}
搜索更多相关主题的帖子: abc Create 
2012-11-12 21:40
人生啊
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2012-11-12
收藏
得分:0 
这是源程序
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 20
typedef struct BiTnode{
 char data;
 struct BiTnode *lchild,*rchild;
}BiTnode,*BiTree;
int i=0;
void play(BiTree t)

{

 if(t)

 {

  play(t->lchild);

  printf("%c ",t->data);

  play(t->rchild);

 }
}

void asplay(BiTree t)

{

 if(t)

 {

  printf("%c ",t->data);

  asplay(t->lchild);

  asplay(t->rchild);

 }
}
BiTree Create(BiTree t)
{
    char s[]="abc  de f  g    ";
    char ch;
    ch=s[i++];
    if(ch==' ')
    {
        t=NULL;
    }
    else
    {
        if(!(t=(BiTree)malloc(sizeof(BiTree))))
        {
        printf("The malloc is fail!");
        exit(0);
        }
        else
        {
        t->data=ch;
        t->lchild=Create(t->lchild);
        t->rchild=Create(t->rchild);
        }
    }
    return t;
}
int main()
{
    BiTree t;
   
    t=Create(t);
    display(t);
    play(t);
    printf("\n");
    asplay(t);
    return 0;
}
2012-11-12 21:41
快速回复:谁教教我怎么在这里面建个树啊
数据加载中...
 
   



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

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