树的深度优先遍历和广度优先遍历

树的深度优先遍历和广度优先遍历：这个问题其实很简单，深度优先遍历其实类似于树的先序遍历，而广度优先遍历类似树的层次遍历。 上图树的深度优先遍历就是顺序 ABDEGCF 方法：从树的根节点开始，沿着树边缘划线，第一次遇到的节点便访问它。   上图树的深度优先遍历就是顺序 ABCDEFG 方法：这个很简单，从树的根节点开始，从上到下，从左到右依次访问节点。

>>阅读原文<<