博客

区别：

（1）首先二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归做法是采用队列。

（2）深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次（二叉树的深度优先遍历比较特殊，可以细分为先序遍历，中序遍历，后序遍历）。

广度优先遍历：又叫层次遍历从上往下对每一层依次访问，在每一层中，从左往右（也可以从右往左）访问节点，访问完一层就继续访问下一层，直到没有节点可以访问为止。

（3）深度优先搜索算法，：不全部保留节点，占用空间少，有回溯操作（即有入栈，出栈操作），运行速度慢。

广度优先搜索算法：保留全部节点，占用空间大，无回溯操作（即无入栈，出栈操作），运行速度快。

（4）深度优先遍历：不全部保留节点，扩展完的结点从数据库中弹出删去，这样，一般在数据库中存储的结点数就是深度值，因此它占用的空间较少。

广度优先遍历：一般需要存储产生的所有的结点，占用的存储空间要比深度优先搜索大的多，因此在程序设计的过程中必须考虑溢出和节省内存空间的问题。