摘要： 遍历二叉树，最常用的递归实现遍历二叉树，但我们还可以用非递归和层次遍历树的方法，这里就要用到栈和队列的一些知识，现在就让我们把这两个结合起来一起用。 这个是非递归中序遍历二叉树，非递归我们可以用栈的思想，中序遍历的时候，我们可以先一直把左子树全装栈里面，然后当装完左子树的结点后，我们就出栈并输出，然 阅读全文