DFS序与欧拉序的区别

DFS序与欧拉序的区别 dfs序：是指将一棵树被dfs时所通过的节点顺序（不绕回原点）。 欧拉序：就是从根结点出发，按dfs的顺序在绕回原点所通过全部点的顺序。ios 做用 经过dfs序判断v节点的时间区间是否在u节点的时间区间内。 经过欧拉序求u和v的最近公共祖先。c++ 用图说话 dfs序：A-B-D-E-G-C-F-H 欧拉序：A-B-D-D-E-G-G-E-B-C-F-H-H-F-C-Aw

>>阅读原文<<