二叉树非递归遍历

二叉树非递归遍历

1. 先序：用栈，入栈时候访问，一直存入左子节点，退栈的时候再存入右子节点：http://data.biancheng.net/view/143.html
2. 中序：用栈，退栈的时候访问：https://blog.csdn.net/Billy1900/article/details/86229656
3. 后序：后序比较麻烦，还没有看：https://blog.csdn.net/dearbaba_8520/article/details/81661663
4. 层序：使用队列，每次退出时都将左右子节点放入