数据结构实验之二叉树二：遍历二叉树

题目描述

输入

输出

示例输入

abc,,de,g,,f,,,

示例输出

cbegdfacgefdba

#include <stdio.h>

#include <stdlib.h>

char st[55];

int i;

typedef struct node

{

    int data;

    struct node *lc;

    struct node *rc;

}*BiTree;

BiTree creat()

{

    char c;

    BiTree T;

    c = st[i++];

    if(c==',')

        T = NULL;

    else

    {

        T = (BiTree)malloc(sizeof(BiTree));

        T->data = c;

        T->lc = creat();

        T->rc = creat();

    }

    return T;

}

void visit(char c)

{

    if(c)

        printf("%c",c);

}

void Intrav(BiTree T)

{

    if(T)

    {

        Intrav(T->lc);

        visit(T->data);

        Intrav(T->rc);

    }

}

void Postrav(BiTree T)

{

    if(T)

    {

        Postrav(T->lc);

        Postrav(T->rc);

        visit(T->data);

    }

}

int main()

{

    BiTree T;

    while(scanf("%s",st)!=EOF)

    {

        i = 0;

        T = creat();

        Intrav(T);

        printf("\n");

        Postrav(T);

        printf("\n");

    }

    return 0;

}