yangzixiongh

摘要： 因为我们可以用栈实现前序遍历，所以我们同样可以实现中，右，左的遍历 然后我们每次遍历到了节点不去输出而是添加到另一个栈st2中，最后将st2中的元素一个个的弹出 就得到了后序遍历左，右，中。 参考博客：https://blog.csdn.net/zxzxzx0119/article/details/ 阅读全文