| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1025 人关注过本帖
标题:二叉树的创建和打印、。。。
只看楼主 加入收藏
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:0 
程序代码:
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
    int data;
    struct node *l_child;
    struct node *r_child;
}*BTree;

BTree create(BTree tree)
{
    int temp;
    scanf("%d", &temp);

    if (temp == 0)
    {
        tree = NULL;
    }
    else
    {
        tree = (BTree) malloc (sizeof(struct node));

        tree->l_child = create(tree->l_child);
        tree->r_child = create(tree->r_child);
    }

    return tree;
}

BTree init(BTree tree)
{
    if ( tree != NULL )
    {
        tree->l_child = init(tree->l_child);
        scanf("%d", &tree->data);
        tree->r_child =    init(tree->r_child);
    }

    return tree;
}

void show(BTree tree)
{
    if (tree != NULL)
    {
        show(tree->l_child);
        printf("%d ", tree->data);
        show(tree->r_child);
    }
}

int main(void)
{
    BTree tree = NULL;

    tree = create(tree);
    printf("\n");

    tree = init(tree);

    show(tree);
    printf("\n");

    return 0;
}

图片附件: 游客没有浏览图片的权限,请 登录注册
2011-04-25 09:23
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:0 
上面是先生成需要的结点 然后在进行初始化工作 依然是按照中序的步骤进行
2011-04-25 09:25
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:0 
建树的目的只是把树的元素按照树的这种关系建立起来就可以 所以说应该是越简单越好 没有必要搞的那么复杂
2011-04-25 09:30
快速回复:二叉树的创建和打印、。。。
数据加载中...
 
   



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

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