1. 前序遍历
前序遍历根在最前面。实现起来比较简单，使用一个栈就OK了。
对于每一个节点，我们直接访问它，并把它的右儿子压入栈中，之后我们移动指针来访问左儿子。对于每一个
阅读背景：
二叉树的三种非递归遍历方法
来源：互联网
分享到：
