详解二叉树非递归三种遍历

二叉树遍历有递归，也有非递归。其实他们以前本质是同样的，非递归只是将递归的步骤一步步写出来，因此看了非递归代码以后回想递归代码也更好理解。web 一.前序遍历 如今有一棵二叉树，如图（画的不是很好，好像有点歪） 若是是递归代码：就是输出，而后左递归，右递归就结束了。 其实递归就是栈的应用，在这里要引入栈。 假如根结点地址为T，思路就是遍历左孩子入栈，并输出。当左孩子输出完，取栈顶，找右孩子。再遍历

>>阅读原文<<