前序，中序跟后序遍历都是深度优先遍历的特例

分类: IT文章 • 2024-07-07 14:57:31

前序，中序和后序遍历都是深度优先遍历的特例
前序，中序和后序遍历都是深度优先遍历的特例

深度优先遍历

在深度优先级中，我们希望从根结点访问最远的结点。和图的深度优先搜索不同的是，不需记住访问过的每一个结点，因为树中不会有环。前序，中序和后序遍历都是深度优先遍历的特例。参见深度优先搜索。

广度优先遍历

和深度优先遍历不同，广度优先遍历会先访问离根节点最近的节点。参见广度优先搜索。二叉树的广度优先遍历又称按层次遍历。算法借助队列实现。