关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！公告：维护QQ群：833371870，欢迎加入！ 2022-10-25 上述用栈来代替递归实现快速排序的算法，在最差情况下栈有多深?怎样组织递归调用的顺序可以减小栈的深度?试在上面程序的基础上写出改进的非递归算法。 上述用栈来代替递归实现快速排序的算法，在最差情况下栈有多深?怎样组织递归调用的顺序可以减小栈的深度?试在上面程序的基础上写出改进的非递归算法。 答案： 查看 举一反三 先序遍历二叉树的递归算法和非递归算法都要借助栈来实现。 将递归算法转换成等价的非递归算法，一定要借助栈。 把递归算法转化为非递归算法，一定要用到栈。（） 图的深度优先遍历非递归算法通常采用栈实现，广度优先遍历非递归算法通常采用队列实现。 A: 正确 B: 错误 中国大学MOOC: 图的深度优先遍历非递归算法通常采用栈实现，广度优先遍历非递归算法通常采用队列实现。
