lupengheyyds

摘要： 树的遍历顺序及其应用 一、DFS 序 DFS 序就是以 DFS 的方式，记录每一个节点第一次被访问的顺序，这种顺序形成一个形成一个长度为 \(n\) 的序列。主要被用来维护子树信息。有以下特点： 对于任意一个点来说，其子树里所有点的 DFS 序是连续的，具体来讲， \(x\) 的子树的所有结点的 D 阅读全文