树的深度优先搜索和广度优先搜索

一、区别html        1） 二叉树的深度优先遍历的非递归的通用作法是采用栈，广度优先遍历的非递归的通用作法是采用队列。算法        2） 深度优先遍历：对每个可能的分支路径深刻到不能再深刻为止，并且每一个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，能够细分为先序遍历、中序遍历、后序遍历。具体说明以下：数据库 先序遍历：对任一子树，先访问根，而后遍历其左子树，最后

>>阅读原文<<