1232

首先要明确，对于一个结点，其儿子的遍历顺序是确定的，在 DFS 序和 BFS 序中相同。 而 BFS 序更容易确定一棵树的深度，只需要知道在哪些结点分了层。 所以可以通过 DFS 序来确定 BFS 中的分层方案。 然后分类讨论： \(BFS_u+1=BFS_v\)，\(DFS_u>DFS_v\)，相 ......