二叉树遍历的非递归实现

最近在看二叉树的非递归调用，书上代码写的蛮清楚，但是一些细节需要深入的思考才会理解掌握。

先根遍历比较简单，不断的寻找根的左节点，并输出，同时将对应节点的右节点压入栈中，直到左节点为空，将栈顶元素出栈，作为根重复上述操作，直到栈为空。

中根遍历，①将根节点左节点，左节点的左节点......依次入栈，直到最后一个无左节点的节点。②如果栈非空，输出栈顶元素。③此节点无右节点，栈顶元素出栈重复②。④此节点有右节点，讲此节点作为根节点重复①。⑤栈中元素为空，退出。

后根遍历，①讲根节点入栈。②讲根节点左节点，左节点的左节点......依次入栈。③栈顶元素出栈，判断该节点右侧孩子节点为空，或者右侧孩子为刚刚输出节点，则输出该节点。

（因为后根遍历，第一次访问栈顶元素时，并不出栈，需要遍历栈顶元素的右孩子，所以为了表明是第几次访问，此处需要加一个标志位）

④如果栈顶元素非③情况，则右侧孩子入栈，重复①②③操作

层次遍历，①创建一个列队对象，根节点入队。②若队列非空，则将队列首结点出队，并访问该结点，再将该结点的非空左右孩子一次入队。③重复②操作。