poj - 2255 Tree Recovery

今天只水了一道二叉树重建，本来白书上是有代码的，可惜我的白书锁教室了，只好自己想了一下，还算可以。

 1 #include <stdio.h>
 2 #include <string.h>
 3 int cnt;
 4 char c[30];
 5 void build(char * s,char * t,int l)
 6 {
 7     if(l == 1)
 8     {c[cnt++] = *s; return ;}
 9     int n = strchr(t,s[0]) - t;
10     if(n) build(s+1,t,n);
11     if(l-n-1)
12         build(s+n+1,t+n+1,l-n-1);
13     c[cnt++] = *s;
14 }
15 int main()
16 {
17     char a[30],b[30];
18     int l,i;
19     while(~scanf("%s%s",a,b))
20     {
21         cnt = 0;
22         l = strlen(a);
23         build(a,b,l);
24         for(i = 0; i < l; i++)
25             printf("%c",c[i]);
26         printf("\n");
27     }
28     return 0;
29 }

转载于:https://www.cnblogs.com/lzxskjo/archive/2012/07/15/2592788.html

poj - 2255 Tree Recovery相关推荐

POJ 2255 Tree Recovery（已知前序中序，求后序）
1. 题目链接:http://poj.org/problem?id=2255 2. 题目大意: 给定二叉树的前序和中序序列,输出其后序序列 3. 思考过程: 4. AC代码 /*** @descrip ...
POJ 2255 Tree Recovery 二叉树恢复
一道和Leetcode的一道题目基本上一样的题目. 给出前序遍历和中序遍历序列,要求依据这些信息恢复一颗二叉树的原貌,然后按后序遍历序列输出. Leetcode上有给出后序和中序,恢复二叉树的. 只是 ...
poj 2255 Tree Recovery 解题报告
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 题目出处 ...
poj 2255 Tree Recovery
#include <iostream> //给出先序和中序遍历序列,输出后序遍历序列#include <string.h>using namespace std;const i ...
poj 1145 Tree Summing
// poj 1145 Tree Summing /* 交了好多遍才过,注意几点: 1.输入可能有负数:2.叶子节点判断要准确,是两个子节点都没有的节点:3.空树答案为no */ #include & ...
c++实现简单的数据结构(1.链表合并 2.士兵队列训练问题 3.Rails 4.Josephus Problem 5.Tree Recovery 6.四则运算 7.愚人节的礼物 8.Web）
系列文章目录提示:这里可以添加系列文章的所有文章的目录,目录需要自己手动添加例如:第一章 Python 机器学习入门之pandas的使用提示:写完文章后,目录可以自动生成,如何生成可参考右边的帮 ...
【POJ - 2255】Tree Recovery （给定树的先序中序，输出后序）
题干: Input The input will contain one or more test cases. Each test case consists of one line contai ...
POJ 3237 Tree （树链剖分）
Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 2825 Accepted: 769 Description ...
POJ 3237.Tree -树链剖分(边权)(边值更新、路径边权最值、区间标记)贴个板子备忘...
Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 12247 Accepted: 3151 Descriptio ...
[POJ 1741] Tree
Link: POJ 1741 传送门 Solution: 此题的难点在于点分治上的统计如果依然采取每棵子树的结果与之前所有子树的结果合并的方式会比较麻烦同时复杂度可能超过$O(n*log(n))$ ...

poj - 2255 Tree Recovery

poj - 2255 Tree Recovery相关推荐

最新文章

热门文章