DFS序

DFS序：就是將樹形結構轉化爲線性結構，用dfs遍歷一遍這棵樹，進入到x節點有一個in時間戳，遞歸退出時有一個out 時間戳，x節點的兩個時間戳之間遍歷到的點，就是根爲x的子樹的所有節點。 問題：求下圖的DFS序 #include<iostream> #include<vector> #define max(x,y) (x > y ? x : y) using namespace std;

>>阅读原文<<