二叉树的深度优先遍历的非递归的通用做法是采用栈,广度优先遍历的非递归的通用做法是采用队列。深度优先遍历:对每一个可能的分支路径深入到不能再深入为止,而且每个结点只能访问一次。要特别注意的是,二叉树的深度优先遍历比较特殊,可以细分为先序遍历、中序遍历、后序遍历。 1、主体区别 深度优先搜索是一种在开发爬...
深度优先遍历和广度优先遍历对比是搜索顺序不同、操作步骤不同。1、搜索顺序不同 广度优先搜索会根据离起点的距离，按照从近到远的顺序对各节点进行搜索。而深度优先搜索会沿着一条路径不断往下搜索直到不能再继续为止，然后再折返，开始搜索下一条路径。在深度优先搜索中，保存候补节点是栈，栈的性质就是...