DFS序 & 欧拉序【算法分析】 ● DFS 序 DFS 序表示从根结点开始对树进行 DFS 所得的结点遍历顺序。易得上图的 DFS 序为：1，2，3，4，5，6，7，8，9。可见，通过 DFS 序，可将一棵树映射为一个一维数组。 假设以某结点 u 为根的子树大小为 cnt[u]，u 在整棵树中的 DFS 序为 dfs[u]，则可得结点 u 的所有子树对应的 DFS 序区间为 [dfs[u],dfs[u]+cnt[u]-1]。 → 这条性质是编写本题代码的关键。 容易发现，一棵子树所有结点的 DFS 序是整棵树的 DFS 序