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

来源：互联网发布：java使用zookeeper 编辑：程序博客网时间：2024/05/16 02:03

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

Time Limit: 1000MS Memory Limit: 65536KB

SubmitStatistic Discuss

Problem Description

已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。

Input

连续输入多组数据，每组数据输入一个长度小于50个字符的字符串。

Output

每组输入数据对应输出2行：
第1行输出中序遍历序列；
第2行输出后序遍历序列。

Example Input

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

Example Output

cbegdfa

cgefdba

Hint

#include<cstdio>#include<cstring>#include<cstdlib>using namespace std;typedef struct node{    char data;    struct node *l;    struct node *r;}BTNode;int cnt;char bt[55];BTNode *Creat(){    BTNode *root;    if(bt[++cnt]==',')        root=NULL;    else    {        root=(BTNode *)malloc(sizeof(BTNode));        root->data=bt[cnt];        root->l=Creat();        root->r=Creat();    }    return root;}void Inorder(BTNode *root){    if(root!=NULL)    {        Inorder(root->l);        printf("%c",root->data);        Inorder(root->r);    }}void Postorder(BTNode *root){    if(root!=NULL)    {        Postorder(root->l);        Postorder(root->r);        printf("%c",root->data);    }}int main(){    while(~scanf("%s",bt))    {        cnt=-1;        BTNode *root;        root=(BTNode *)malloc(sizeof(BTNode));        root=Creat();        Inorder(root);        printf("\n");        Postorder(root);        printf("\n");    }    return 0;}

阅读全文

0 0