1 条题解
-
0
【本题解由站长编写】
已知中序和后序求先序:后序的最后一个字符是根,在中序里找到根的位置,左边是左子树、右边是右子树;递归时先输出根,再递归左、右。长度 ≤8 直接递归。
代码(C++17)
#include <bits/stdc++.h> using namespace std; string ino, post; void build(int il, int ir, int pl, int pr) { if (il > ir) return; char root = post[pr]; cout << root; int k = ino.find(root, il); int leftn = k - il; build(il, k - 1, pl, pl + leftn - 1); build(k + 1, ir, pl + leftn, pr - 1); } int main() { cin >> ino >> post; build(0, ino.size() - 1, 0, post.size() - 1); cout << endl; return 0; }
- 1
信息
- ID
- 4297
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者