| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 521 人关注过本帖
标题:把作业发上来,求拍砖……
只看楼主 加入收藏
thlgood
Rank: 5Rank: 5
等 级:职业侠客
帖 子:281
专家分:381
注 册:2010-9-24
结帖率:91.43%
收藏
 问题点数:0 回复次数:7 
把作业发上来,求拍砖……


这个是我写的二叉树,有哪里写得不好的还望指正。我想问一下,出了这种写法,其他的写法是怎么写的?
书上的有点看不懂……
今天晚上我再写树的遍历

(*^__^*) 嘻嘻……



程序代码:
/*程序:二叉树……
作者:thlgood(webmaster @ )
版本:v0.1
*/

#include <stdio.h>
#include <stdlib.h>

#define SIZE 20

struct tree
{
    struct tree *left;
    char str[SIZE];
    struct tree *right;
};

typedef struct tree tree;

tree *Creat(tree *p, int x);

int main()
{
    tree *head;
    int i = 0;
    head = Creat (head, i);

    return 0;
}

tree *Creat(tree *p, int x)
{
    p = (tree *)malloc(sizeof(tree));
    if(x == 4)
    {
        printf("请输入一个字符串:\n");
        scanf("%s", p->str);
        p->left = NULL;
        p->right = NULL;
    }
    else
    {
        ++x;
        printf("请输入一个字符串:\n");
        scanf("%s", p->str);
        p->left=Creat(p->left, x);
        p->right=Creat(p->right, x);
    }

    return p;
}

搜索更多相关主题的帖子: 二叉树 
2011-05-24 15:27
liangjinchao
Rank: 7Rank: 7Rank: 7
等 级:黑侠
帖 子:376
专家分:697
注 册:2010-11-8
收藏
得分:0 
帮你顶!

因为有了因为,所以有了所以,既然已成既然,何必再说何必
2011-05-24 15:41
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
你的树的结点里面存的是字符串

你可以尝试一下非递归创建二叉树

不过会递归创建二叉树就可以了  如果你有兴趣可以看一下

                                         
===========深入<----------------->浅出============
2011-05-24 16:55
qianyou
Rank: 3Rank: 3
来 自:江西南昌
等 级:论坛游侠
帖 子:76
专家分:189
注 册:2011-3-25
收藏
得分:0 
树的遍历不是分前序、中序、后序三种吗?
2011-05-24 21:10
woshigyz
Rank: 2
来 自:辽宁铁岭开原
等 级:论坛游民
帖 子:8
专家分:10
注 册:2011-5-21
收藏
得分:0 
刚学这块,看不太懂

2年后毕业,怎么滴一个月也得挣个5000啊
2011-05-24 21:46
woshigyz
Rank: 2
来 自:辽宁铁岭开原
等 级:论坛游民
帖 子:8
专家分:10
注 册:2011-5-21
收藏
得分:0 
刚学这块,看不太懂

2年后毕业,怎么滴一个月也得挣个5000啊
2011-05-24 21:51
thlgood
Rank: 5Rank: 5
等 级:职业侠客
帖 子:281
专家分:381
注 册:2010-9-24
收藏
得分:0 
这里是前序遍历……中序后序很容易的,调一下顺序就好了
程序代码:
/*程序:二叉树……
作者:thlgood(webmaster @ )
版本:v0.1
*/

#include <stdio.h>
#include <stdlib.h>

#define SIZE 20

struct tree
{
    struct tree *left;
    char str[SIZE];
    struct tree *right;
};

typedef struct tree tree;

tree *Creat(tree *p, int x);
void Show_first(tree *p);

int main()
{
    tree *head;
    int i = 0;
    head = Creat (head, i);

    printf("===========================\n");
    Show_first(head);

    return 0;
}

tree *Creat(tree *p, int x)
{
    p = (tree *)malloc(sizeof(tree));
    if(x == 2)
    {
        printf("请输入一个字符串:\n");
        scanf("%s", p->str);
        p->left = NULL;
        p->right = NULL;
    }
    else
    {
        ++x;
        printf("请输入一个字符串:\n");
        scanf("%s", p->str);
        p->left=Creat(p->left, x);
        p->right=Creat(p->right, x);
    }

    return p;
}

//前序遍历
void Show_first(tree *p)
{
    printf("%s\n", p->str);
    if(p->left != NULL)
    {
        Show_first(p->left);
        Show_first(p->right);
    }
}


o(∩∩)Linux & Python 群:187367181
2011-05-24 22:19
thlgood
Rank: 5Rank: 5
等 级:职业侠客
帖 子:281
专家分:381
注 册:2010-9-24
收藏
得分:0 
上面这个是今天晚上写的,1L是今天下午写的

o(∩∩)Linux & Python 群:187367181
2011-05-24 22:20
快速回复:把作业发上来,求拍砖……
数据加载中...
 
   



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

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