题意理解

树的 BFS 和 DFS 遍历和二叉树的层序遍历以及先序遍历、后序遍历是不一样的，主要是顺序上的差别。

输入序列(不管是BFS还是DFS)是这样生成的:当一个结点被扩展时,其所有子结点应该按照编号从小到大的顺序访问。

以下面的树为例，

• BFS 生成的序列是这样的：4 3 5 1 2 8 7 6，至于这里为什么 7 在 6 的前面，这是因为上一层的遍历顺序决定的。
• DFS 生成的序列是这样的：4 3 1 7 2 6 5 8

还是以上面的这棵树为例，对于以 4 为根节点的子树，其 BFS 和 DFS 序列如下，

• BFS：3 5 1 2 8 7 6
• DFS：3 1 7 2 6 5 8 ⇒ 5 的左边是左子树，右边是右子树

然后，再根据 5 来拆，根为 3 的子树的 BFS 和 DFS 对应的序列如下，

• BFS: 1 2 7 6
• DFS: 1 7 2 6

而根为 5 的子树，

• BFS：8
• DFS：8

继续拆根为 3 的子树，根为 1 的子树，

• BFS: 7
• DFS: 7

根为 2 的子树，