dfs序

dfs序就是指一棵樹被dfs時所經過的節點的順序。 dfs是深度優先的，所以對於一個點，它會先遍歷完它的所有子節點，再去遍歷他的兄弟節點以及其他 所以對於一棵樹的dfs序來說，這個點和他所有的子節點會被存儲在連續的區間之中。 //圖片來源：http://www.cnblogs.com/stxy-ferryman/p/7741970.html 我們都知道它的dfs序是：A-B-D-E-G-C-F-H

>>阅读原文<<