摘要： DFS序 DFS序，算法如其名就是用DFS搞的序。没有学过DFS的同学先去看看吧（基本中的基本）这个算法就是依靠DFS将一个树状图用线性结构进行排列。因为树形结构每次更新查找总是很费时间，如果我们可以用某种方法把它转变成线性结构就可以用线段树或者树状数组很轻松地记录了。 要将一个树进行线性排列，我们 阅读全文