- 博客(2)
- 收藏
- 关注
原创 Leetcode - 广度优先算法专题
> 基础1. 广度遍历优先是从给定的root节点开始,逐层次的向下访问各个节点;2. 实现的方式是通过队列的先进先出,将从root节点开始的左孩子和右孩子压入到队列中,并顺序取出;3. 由于是用队列实现,因此不存在用递归实现的方式。下面是基本的广度遍历优先算法:def breadthFirstSearch(root): queue = [] qu
2014-10-28 22:08:46
498
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人