| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1699 人关注过本帖
标题:凹入法打印二叉树
只看楼主 加入收藏
zhu208
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-4-25
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
凹入法打印二叉树
凹入法打印二叉树,大虾们帮帮忙啊,急用!
搜索更多相关主题的帖子: 二叉树 打印 
2010-05-03 22:11
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:20 
#include <stdio.h>
#include <stdlib.h>

#define LEN sizeof(struct BiTreeLnode)

typedef struct BiTreeLnode
{
    char data;
    struct BiTreeLnode *lchild, *rchild;
}* BiTree;

//pre
void Creat_BiTree( BiTree &T )
{
    char string[5];
    scanf("%s", string);
    if( string[0] == '*')
        T = NULL;
    else
    {
        if(!(T=( BiTree) malloc (LEN)))
            exit(0);
        T->data = string[0];
        Creat_BiTree( T->lchild );
        Creat_BiTree( T->rchild );
    }
}

void Preoder_BiTree( BiTree T, int i )
{
    if(T)
    {
        int j;
        for( j=i; j>0; j--)
            printf(" ");
        printf("%c\n", T->data);
        Preoder_BiTree( T->lchild, i+1 );
        Preoder_BiTree( T->rchild, i+1 );
    }
}

int main()
{
    BiTree T;

    Creat_BiTree( T );
    Preoder_BiTree( T, 0 );

    return 0;
}
2010-05-06 22:34
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:0 
图片附件: 游客没有浏览图片的权限,请 登录注册
2010-05-06 22:35
快速回复:凹入法打印二叉树
数据加载中...
 
   



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

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