DFS序

DFS序：就是将树形结构转化为线性结构，用dfs遍历一遍这棵树，进入到x节点有一个in时间戳，递归退出时有一个out 时间戳，x节点的两个时间戳之间遍历到的点，就是根为x的子树的所有节点。 问题：求下图的DFS序 #include<iostream> #include<vector> #define max(x,y) (x > y ? x : y) using namespace std;

>>阅读原文<<