UVA536 - Tree Recovery(递归)
来源:互联网 发布:unity3d模型文件格式 编辑:程序博客网 时间:2024/06/05 08:23
题目:UVA536 - Tree Recovery(递归)
题目大意:给出一棵二叉树的前序遍历和中序遍历,求后序遍历。
解题思路:根据前序遍历将中序遍历的序列分成一棵棵子树,知道这个子树只有一个节点,然后就可以将它按顺序放到后序数组值中了。
代码:
#include <cstdio>#include <cstring>const int N = 30;char preord[N], inord[N];char postord[N];int p1, p2, len;int search (char val) {for (int i = 0; i < len; i++)if (inord[i] == val)return i;}void build(int l, int r) {if (r - l < 1)return;int pos = search (preord[p1++]);build(l, pos);build(pos + 1, r);postord[p2++] = inord[pos];}int main () {while (scanf ("%s%s", preord, inord) != EOF) {p1 = p2 = 0;len = strlen (preord);build(0, len);postord[len] = '\0';printf ("%s\n", postord);}return 0;}
0 0
- UVA536 - Tree Recovery(递归)
- uva536 Tree Recovery
- uva536 Tree Recovery
- UVA536 - Tree Recovery
- UVa536 Tree Recovery
- uva536 Tree Recovery
- UVA536 Tree Recovery
- uva536 -- Tree Recovery
- Tree Recovery UVA536
- Uva536 Tree Recovery 【递归建树】【习题6-3】
- Uva536——Tree Recovery
- 二叉树重建(Tree Recovery ,UVa536)
- uva536-Tree Recovery-二叉树遍历
- 习题6-3 UVa536 Tree Recovery(树的遍历转换)
- POJ 2255 Tree Recovery(递归)
- POJ:2255 Tree Recovery(递归||树)
- POJ 2255 Tree Recovery(递归)
- poj2255 Tree Recovery(递归)
- 简单高效的多线程日志类
- 错误解决:ThinkPHP 3.1 { Fast & Simple OOP PHP Framework } -- [ WE CAN DO IT JUST THINK ]
- 靠第一印象审论文?一篇2010cvpr中的有趣论文
- AVR bootloader 详解
- [Erlang 0111] Erlang Abstract Format , Part 2
- UVA536 - Tree Recovery(递归)
- android用于打开各种文件的intent,包括以下文件PDF,PPT,WORD,EXCEL,CHM,HTML,TEXT,AUDIO,VIDEO
- 安装gcc 4.8.2 for cxx 11
- Python 正则表达式验证有千位分隔符的数字
- 在Ubuntu 12.04安装和设置Samba实现网上邻居共享
- Java基础:异常处理
- Android 系统Action
- 面向对象程序设计上机练习二(函数模板)
- 580活动网:奠基仪式的流程