dfs序

dfs序就是指一棵树被dfs时所经过的节点的顺序。 dfs是深度优先的，所以对于一个点，它会先遍历完它的所有子节点，再去遍历他的兄弟节点以及其他 所以对于一棵树的dfs序来说，这个点和他所有的子节点会被存储在连续的区间之中。 //图片来源：http://www.cnblogs.com/stxy-ferryman/p/7741970.html 我们都知道它的dfs序是：A-B-D-E-G-C-F-H

>>阅读原文<<