2017年7月31日

基于递归的BFS（Level-order）
摘要： 上篇中学习了二叉树的DFS深度优先搜索算法，这次学习另外一种二叉树的搜索算法：BFS,下面看一下它的概念： 有些抽象是不？下面看下整个的遍历过程的动画演示就晓得是咋回事啦： 了解其概念之后，下面看下如何实现它？在正式实现逐层遍历之前，需要解决一个问题，那就是：得知道该树有多少层，也就是树的深度如何计 阅读全文
posted @ 2017-07-31 13:55 cexo 阅读(4455) 评论(0) 推荐(0) 编辑

导航