注册 登录
编程论坛 数据结构与算法

凹入法打印二叉树

zhu208 发布于 2010-05-03 22:11, 1699 次点击
凹入法打印二叉树,大虾们帮帮忙啊,急用!
2 回复
#2
寒风中的细雨2010-05-06 22:34
#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;
}
#3
寒风中的细雨2010-05-06 22:35
只有本站会员才能查看附件,请 登录
1