二叉树的应用----后序中序 推 前序
来源:互联网 发布:筑志红中麻将源码 编辑:程序博客网 时间:2024/06/05 16:09
重建二叉树
时间限制:1000 ms | 内存限制:65535 KB
难度:3
- 描述
- 题目很简单,给你一棵二叉树的后序和中序序列,求出它的前序序列(So easy!)。
- 输入
- 输入有多组数据(少于100组),以文件结尾结束。
每组数据仅一行,包括两个字符串,中间用空格隔开,分别表示二叉树的后序和中序序列(字符串长度小于26,输入数据保证合法)。 - 输出
- 每组输出数据单独占一行,输出对应得先序序列。
- 样例输入
ACBFGED ABCDEFGCDAB CBAD
- 样例输出
DBACEGFBCAD
- 来源
- 原创
- 上传者
- TC_黄平思路:举个简单的例子后序:CDAB中序:CBAD后序是左右根,中序是左根右,前序是根左右,所以后序中的最后元素B是根,然后再找B在中序中的位置是下标1,在中序中B的左边(左子根)是C,B的右边(右子根)是AD,再回到前序中,发现C是根,此后方法一致,以此类推。故可以用递归实现该问题!代码:
#include <stdio.h>#include <string.h>void travel(char post[], char in[], int n){int i = 0;if(n > 0){ printf("%c",post[n-1]);while(in[i] != post[n-1]) i ++; travel(post, in, i); travel(post+i, in+i+1, n-1-i);}}int main(void){char post[26], in[26];while(scanf("%s%s", post, in) != EOF ){int n = strlen( post );travel(post, in, n);printf("\n");}return 0;}
阅读全文
0 0
- 二叉树的应用----后序中序 推 前序
- 二叉树的应用-----前序中序 推 后序
- java二叉树的前序遍历
- 算法:二叉树的前序遍历
- 二叉树的前序建立方式
- 二叉树的前序遍历算法
- 二叉树的前序和中序求后序
- 题目:二叉树的前序遍历
- 二叉树的前序遍历
- LintCode -- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode,二叉树的前序遍历
- 二叉树的前序遍历
- 二叉搜索树的前序遍历
- LintCode-二叉树的前序遍历
- 二叉树的前序遍历
- 约瑟夫环问题
- Python在图片中添加文字的两种操作
- 深度理解链式前向星
- php 面向对象和面向过程区别
- mysql5.7.19解压版安装
- 二叉树的应用----后序中序 推 前序
- 编译原理练习 递归下降
- HTML(二) 设置文本
- sqli-labs学习记录(五)
- 初识Hibernate之关联映射(一)
- Linux控制台(console)和图形化界面之间的切换
- git认证证书问题解决方案(github clone "Permission denied (publickey). fatal: Could not read from remote reposi)
- 优先级队列 + 哈夫曼树
- Fred 7.0.0 光线追迹软件_USB加密锁,全模块运行稳定版\