dfs序+线段树，啥？如果在一棵树上，需要你修改一些节点和查询一些节点，如果直接dfs搜的话肯定超时，那用线段树？树结构不是区间啊，怎么用？用dfs序将树结构转化为一个区间，就能用线段树进行维护了。 dfs序是指

二叉树是一种非常重要的数据结构，非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍历。由于树的定义本身就是递归定义，因