RodneyX

摘要： 要谈单栈实现二叉树后序遍历，就得先说说二叉树中序非递归遍历 基本思路是 设置一个指针current指向二叉树根 设置一个栈 让current入栈并且一直往左走，走一步，只要不空就入栈这个p 当不能往左走时就弹出栈顶，转向右子树进行中序遍历（就是对右子树执行上面的流程，其实就是把一个递归过程直接用循环 阅读全文