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

Description

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

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

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

Sample
Input

abc,de,g,f,

Output

cbegdfa

cgefdba

Hint

#include<bits/stdc++.h>using namespace std;
typedef struct node
{char data;struct node *l, *r;
} Tree;
char a[55];
int cnt;Tree *creat()
{Tree *root;if(a[cnt] == ','){cnt++;root = NULL;}else{root = new Tree;root->data = a[cnt++];root->l = creat();root->r = creat();}return root;
}void mid(Tree *root)
{if(root){mid(root->l);printf("%c", root->data);mid(root->r);}
}void pos(Tree *root)
{if(root){pos(root->l);pos(root->r);printf("%c", root->data);}
}
int main()
{while(~scanf("%s", a)){cnt = 0;Tree *root = creat();mid(root);printf("\n");pos(root);printf("\n");}
}

数据结构实验之二叉树二：遍历二叉树相关推荐

SDUT 2142 数据结构实验之图论二：基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Descript ...
深入学习二叉树(二) 线索二叉树
深入学习二叉树(二) 线索二叉树 1 前言在上一篇简单二叉树的学习中,初步介绍了二叉树的一些基础知识,本篇文章将重点介绍二叉树的一种变形--线索二叉树. 2 线索二叉树 2.1 产生背景现有一棵结 ...
SDUT _2117 数据结构实验之链表二：逆序建立链表
点击打开链接数据结构实验之链表二:逆序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem D ...
SDUT 3399 数据结构实验之排序二：交换排序
数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 冒泡排序和快 ...
3374——数据结构实验之查找二：平衡二叉树
数据结构实验之查找二:平衡二叉树 ( LL RR LR RL) Problem Description 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根. Input 输入一组测试数据 ...
3348 数据结构实验之数组二：稀疏矩阵
数据结构实验之数组二:稀疏矩阵 #include<iostream> #include<iomanip> using namespace std; int y,x; struc ...
SUTD OJ 数据结构实验之查找二：平衡二叉树
数据结构实验之查找二:平衡二叉树 Time Limit: 400 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 根据给 ...
【数据结构】——构建二叉树，遍历二叉树
二叉树的数据结构: 1 typedef struct BiTree{ 2 char item; 3 struct BiTree *lchild,*rchild; 4 }BiTree; 构建一个二叉树: ...
二叉树 1.0 -- 创建二叉树、遍历二叉树、二叉树常见问题求解
树的结构主要是为了查找,这个主要是为了搜索,树的结构关注的不是增删查改树广义上面的树的结构我们不知道树的一个节点是有几个子节点的,所以这个时候我们需要定义的一种结构就是,一个节点的孩子是可以动态的 ...
数据结构实验三树的遍历生成树
广州大学学生实验报告开课实验室:计算机科学与工程实验(电子楼418A) 2019年4月19日学院计算机科学与教育软件学院年级.专业.班计算机科学与技术姓名学号实验课程名称数据 ...

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

数据结构实验之二叉树二：遍历二叉树相关推荐

最新文章

热门文章