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

树的深度优先遍历和广度优先遍历:这个问题其实很简单,深度优先遍历其实类似于树的先序遍历,而广度优先遍历类似树的层次遍历。


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

上图树的深度优先遍历就是顺序 ABDEGCF

方法:从树的根节点开始,沿着树边缘划线,第一次遇到的节点便访问它。

 

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

上图树的深度优先遍历就是顺序 ABCDEFG

方法:这个很简单,从树的根节点开始,从上到下,从左到右依次访问节点。