g7-07749. DFS 序子树是连续区间 未做

树中 $1$ 的孩子是 $2,5$，$2$ 的孩子是 $3,4$，$5$ 的孩子是 $6$。按孩子编号升序 DFS，$\mathrm{dfn}[\mathrm{1..6}]=1,2,3,4,5,6$，$\mathrm{sz}[2]=3$。子树 $2$ 在 $\mathrm{dfn}$ 上的区间是（ ）。

• A. $[2,2]$：DFS 只给进入的根节点打时间戳
• B. $[2,4]$：从 $\mathrm{dfn}[2]$ 起连续 $\mathrm{sz}[2]$ 个位置
• C. $[1,4]$：子树区间从整棵树第一个时间戳开始
• D. $[2,5]$：右端点是 $\mathrm{dfn}[2]+\mathrm{sz}[2]$