数据结构上机测试4.1:二叉树的遍历与应用1
2015-12-05 23:44
806 查看
数据结构上机测试4.1:二叉树的遍历与应用1
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入二叉树的先序遍历序列和中序遍历序列,输出该二叉树的后序遍历序列。输入
第一行输入二叉树的先序遍历序列;第二行输入二叉树的中序遍历序列。
输出
输出该二叉树的后序遍历序列。示例输入
ABDCEF BDAECF
示例输出
DBEFCA
#include<stdio.h> #include<stdlib.h> #include<string.h> struct node { int data; struct node *lchild,*rchild; }; struct node *creat(int n,char *a,char *b) { struct node *root; char *p; if(n==0) return NULL; root=(struct node *)malloc(sizeof(struct node)); root->data=a[0]; for(p=b;p!='\0';p++) if(*p==a[0]) break; int t; t=p-b; root->lchild=creat(t,a+1,b); root->rchild=creat(n-t-1,a+t+1,p+1); return root; } void houxu(struct node *root) { if(root) { houxu(root->lchild); houxu(root->rchild); printf("%c",root->data); } } int main() { int i,j,n,m,k,t; struct node *root; root=(struct node *)malloc(sizeof(struct node)); char a[100],b[100]; scanf("%s %s",a,b); m=strlen(a); root=creat(m,a,b); houxu(root); printf("\n"); }
相关文章推荐
- 数据结构实验之查找二:平衡二叉树
- 数据结构——各排序算法的比较
- 数据结构——二分查找【转】
- 【数据结构实验】哈夫曼编/译码
- Linux c 算法与数据结构--栈
- UI XML,JSON 数据结构解析
- 【第14周—查找项目1-3——验证二叉排序树相关算法】
- 数据结构实验二——单链表的基本实现
- nginx 源码学习笔记(六)——nginx基本数据结构
- 数据结构与算法(2)——各种方法实现杨辉三角
- 数据结构实验一(第3题)
- 数据结构实验一(第1题)
- 数据结构(实验一)第2题
- 数据结构与算法分析学习过程
- 数据结构--向量--选择排序
- 数据结构实验之查找五:平方之哈希表
- 数据结构实验之查找七:线性之哈希表
- 数据结构.平衡二叉树.从二叉排序树到平衡二叉树
- 查询json数据结构的8种方式
- 数据结构实验之查找一:二叉排序树 SDUT 二叉排序树的建立与判断