UVA10410 TreeReconstruction 树重建 （dfs，bfs序的一些性质，以及用栈处理递归 ）

题意，给你一颗树的bfs序和dfs序，结点编号小的优先历遍，问你可能的一种树形； 输出每个结点的子结点。 注意到以下事实： （1）dfs序中一个结点的子树结点一定是连续的。 （2）bfs，dfs序中的一个结点u的后续结点一定是u或u的后兄弟结点{v}，或u和{v}的后代节点{s}。 （3）如果有后兄弟结点，那么bfs序中u后面紧跟着的一定是第一后兄弟结点v1， （4）如果有后代结点，那么dfs序中

>>阅读原文<<