首页 > 代码库 > POJ 2255-Tree Recovery
POJ 2255-Tree Recovery
题意:
树的前,中序遍历求后序遍历。基础题。
code
#include <iostream>#include <string>using namespace std;string sq, sh;int len;void make (int l, int r, int t, int w) { if (l > r || t > w) return; char s = sq[l]; int i; for (i = 0; i < len; i++) if (sh[i] == s) break; int k = i - t; make (l + 1, l + k, t, i - 1); make (l + k + 1, r, i+1, w); cout << s;}int main() { while (cin >> sq >> sh) { len = (int) sq.size() - 1; make (0, len, 0, len); cout << endl; } return 0;}
POJ 2255-Tree Recovery
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。