g7-07713. DFS 序与子树区间 未做

一棵以 $1$ 为根的树：$1$ 的孩子是 $2,5$；$2$ 的孩子是 $3,4$；$5$ 的孩子是 $6$。按孩子编号从小到大做 DFS，进入节点时记下时间戳 $\mathrm{dfn}$，得到 $\mathrm{dfn}[\mathrm{1..6}]=1,2,3,4,5,6$；子树大小 $\mathrm{sz}[2]=3$。则子树 $2$ 的全部节点在 $\mathrm{dfn}$ 上对应的区间是（ ）。

• A. $[2,4]$，左端点是 $\mathrm{dfn}[2]$，右端点是 $\mathrm{dfn}[2]+\mathrm{sz}[2]-1$
• B. $[2,2]$，因为 DFS 一进入 $2$ 就把 $2$ 的时间戳记完了
• C. $[1,4]$，因为子树要从整棵树的第一个时间戳开始数
• D. $[2,5]$，区间长度取 $\mathrm{sz}[2]+1$