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

来源：互联网发布：数码宝贝网络侦探进化编辑：程序博客网时间：2024/06/16 16:25

Problem Description

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

Input

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

Output

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

Example Input

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

Example Output

cbegdfacgefdba

#include<stdio.h>#include<string.h>#include<stdlib.h>#define OVERFLOW -2#define ERROR -1#define OK 1typedef int Statu;typedef char Elemtype;Elemtype str[60];int i;typedef struct Binode{    Elemtype data;    struct Binode *lchild, *rchild;}BiTnode, *BiTree;Statu CreatBitree(BiTree &T);  // 建树Statu Inorder(BiTree T);  // 中序输出Statu Post(BiTree T);    // 后序输出int main(){    BiTree T;    while(gets(str))    {        i = 0;        CreatBitree(T);        Inorder(T);        printf("\n");        Post(T);        printf("\n");    }    return 0;}Statu CreatBitree(BiTree &T){    if(str[i++] == ',')        T = NULL;    else    {        T = (BiTree)malloc(sizeof(BiTnode));        T -> data = str[i - 1];        CreatBitree(T -> lchild);        CreatBitree(T -> rchild);    }    return OK;}Statu Inorder(BiTree T){    if(T)    {        Inorder(T -> lchild);        printf("%c", T -> data);        Inorder(T -> rchild);    }    return OK;}Statu Post(BiTree T){    if(T)    {        Post(T -> lchild);        Post(T -> rchild);        printf("%c", T -> data);    }    return OK;}

阅读全文

0 0

数码宝贝网络侦探进化

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子人本鞋类旗舰店环球鞋类鞋类展览会设计鞋子中国鞋业网男士奢侈品鞋子吊牌运动服装批发小孩鞋子定做鞋子鞋子生产厂家鞋子展示架三叶草鞋子奢侈品鞋子品牌大全香奈儿鞋子鞋子加工高档鞋子品牌普拉达鞋子配裙子穿的鞋子鞋子特大号织鞋子白色裤子配什么鞋子秋季鞋子红色鞋子普拉达鞋子价格鞋子的牌子鞋子软件芭比鞋子库里鞋子红色的鞋子魔术贴鞋子中学生鞋子学生鞋子品牌幼儿鞋子爱马仕鞋子小女孩鞋子手工鞋子鞋子男国产鞋子品牌骆驼鞋子价格鞋子搭配技巧