本文实现了对二叉树的递归遍历和非递归遍历，当然还包括了一些栈操作。 二叉树的遍历本质上其实就是入栈出栈的问题，递归算法简单且容易理解，但是效率始终是个问题。非递归算法可以清楚的知道每步实现的细节，但是乍一看不想递归算法那么好理解。看了程序应该会有帮助。