-
图的遍历必须使用递归 关于二叉树的递归遍历还是不理解 那位高手能不能详细讲一下!!!
不用递归对二叉树进行遍历是不是很不明智的做法 图的深度优先遍历 非递归方法可以用队列吗? 不行啊,需要保证在回退时沿着原路一步步返回,正好后进先出,只能用栈或者类似于栈的某种结构,如果用队列就不是沿着来路倒着回去了深度优先遍历的递归定义 深...
不用递归对二叉树进行遍历是不是很不明智的做法 图的深度优先遍历 非递归方法可以用队列吗? 不行啊,需要保证在回退时沿着原路一步步返回,正好后进先出,只能用栈或者类似于栈的某种结构,如果用队列就不是沿着来路倒着回去了深度优先遍历的递归定义 深...