二叉树的深度优先搜索与宽度优先搜索

 如今假设有一颗这样树，（是否是二叉树都不要紧，原理都是同样的）html 宽度优先搜索         英文缩写为BFS即( Breadth FirstSearch)。其过程检验来讲是对每一层节点依次访问，访问完一层进入下一层，并且每一个节点只能访问一次。对于上面的例子来讲，广度优先遍历的 结果是：A,B,C,D,E,F,G,H,I(假设每层节点从左到右访问)。java        宽度优先遍历

>>阅读原文<<