阅读背景:

树的后序遍历非递归-双栈法

来源:互联网 

因为我们可以用栈实现前序遍历,所以我们同样可以实现中,右,左的遍历

然后我们每次遍历到了节点不去输出而是添加到另一个栈st2中,最后将st2中的元素一个个的弹出然后我们每次遍历到了节点




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: