dfs序表示每个节点在dfs时进出栈的时间序列。
dfs序可以把一棵树区间化,可求出每个节点管辖的区间。
同一颗子树所对应的一定是dfs序中连续的一段。
dfs序
原文:https://www.cnblogs.com/Maxx-el/p/13834067.html