数据结构实验之二叉树二:遍历二叉树
来源:互联网 发布:海隆软件 编辑:程序博客网 时间:2024/05/01 22:46
Time Limit: 1000MS Memory limit: 65536K
题目描述
已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。
输入
连续输入多组数据,每组数据输入一个长度小于50个字符的字符串。
输出
每组输入数据对应输出2行:
第1行输出中序遍历序列;
第2行输出后序遍历序列。
示例输入
abc,,de,g,,f,,,
示例输出
cbegdfacgefdba
提示
来源
示例程序
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char ch[51];
int len,len1;
struct node
{
char data;
struct node *lchild,*rchild;
};
struct node *CreateTree() //建树
{
struct node *root;
if(len<len1)
{
char c=ch[len++];
if(c==',')
return NULL;
else
{
root=(struct node *)malloc(sizeof(struct node));
root->data=c; //根
root->lchild=CreateTree();
root->rchild=CreateTree();
}
}
return root;
}
void LDR(struct node *root)
{
if(root) //树不为空
{
LDR(root->lchild);
printf("%c",root->data);
LDR(root->rchild);
}
}
void LRD(struct node *root)
{
if(root)
{
LRD(root->lchild);
LRD(root->rchild);
printf("%c",root->data);
}
}
int main()
{
struct node *root;
while(~scanf("%s",ch))
{
len=0;
len1=strlen(ch);
root=CreateTree();
LDR(root);
printf("\n");
LRD(root);
printf("\n");
}
return 0;
}
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- SDUT3341数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 3341数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 数据结构实验之二叉树二:遍历二叉树
- 解决Visual C++ Redistributable for Visual Studio 2015的安装问题
- linux下安装mysql
- gulp篇:速度上手,执行我们第一个任务
- 删除JAVA集合中元素的实现代码
- Nuclear Arms Race
- 数据结构实验之二叉树二:遍历二叉树
- TOJ 3982.Vacation
- JS中Attribute 和 property的区别
- JZOJ4683 矩阵
- 划分树
- 数据结构实验之二叉树的建立与遍历
- 3000门徒内部训练绝密视频(泄密版)第9课:彻底实战详解使用IntelliJ IDEA下的Spark程序开发
- ubuntu下搭建android开发环境(一)安装ubuntu系统(by 星空武哥)
- 我的开发之路-与你同行