【二叉树】递归和非递归方式

先序遍历

栈，先入根节点，循环当栈不为空，访问栈顶元素，右子树入栈，左子树入栈。

中序遍历

栈不为空或者当前节点不为空循环，当前节点不为空，当前节点入栈，到左节点。如果当前节点为空，访问栈顶元素，节点到右节点，继续循环。

后序遍历

两个栈。根节点入栈1，当栈不为空的时候，访问栈顶元素，入栈2，左子树入栈，右子树入栈。最后依次访问栈2的栈顶元素。

https://zhuanlan.zhihu.com/p/71875410