2019年8月22日
【算法】深度优先与广度优先
摘要： 1、区别 1） 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2） 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： 阅读全文
posted @ 2019-08-22 11:12 leon66666 阅读(592) 评论(0) 推荐(0) 编辑