摘要: > 基础1. 广度遍历优先是从给定的root节点开始,逐层次的向下访问各个节点;2. 实现的方式是通过队列的先进先出,将从root节点开始的左孩子和右孩子压入到队列中,并顺序取出;3. 由于是用队列实现,因此不存在用递归实现的方式。下面是基本的广度遍历优先算法: 1 def breadthFirst... 阅读全文
posted @ 2014-10-28 22:13 周葳 阅读(512) 评论(0) 推荐(0)