2015年10月16日
(转)树的深度优先与广度优先遍历
摘要： 原题出自百度的笔试： 简述树的深度优先及广度优先遍历算法,并说明非递归实现。 当时我看到这个题目的时候，已经完全记不得非递归算法该怎么实现了，后来查阅了一下，要用到两个辅助的数据结构： 深度优先遍历 >栈； 广度优先遍历 >队列； 这里以二叉树为例来实现。 阅读全文
posted @ 2015-10-16 00:13 CS408 阅读(510) 评论(0) 推荐(0) 编辑