如果不使用递归,应如何编程实现回溯法的深度优先搜索?

2025-05-17 10:25:24
推荐回答(1个)
回答1:

不用递归,那就得用栈,
栈的原理是后进先出
递归是一样的,每次把访问的节点放进栈里,如果发现这个节点已经是没有子节点了,就从栈里弹出一个元素,这个元素是刚刚进站栈的