Tree Reconstruction UVA - 10410 (根据树的BFS和DFS建树)

解题思路: 题目给出了一棵树的层序遍历和先序遍历 我们取依次取先序遍历的一个结点a和这个结点的下一个结点b。 然后分类讨论: 1.如果a为根节点,那么b必定为a的子节点,那么我们将b的父节点设为a, 更新a的子结点序列 2.如果b在层序遍历中的位置正好在a的后面一个,那么我们可以断定b为a的子结点或者为a的兄弟结点,由于题目要求层序遍历是从小到大排的,那么 通过比较a,b的大小可以确定关系 如果b

>>阅读原文<<