二叉树的遍历

常见的二叉树遍历方式有：先序遍历 中序遍历 后序遍历

一般的二叉树遍历都是采用递归思想实现的，而递归的本质也是用堆栈的数据存储结构来实现的。因此我们也可以通过堆栈

当我们想要对二叉树的每一层进行遍历时，若采用堆栈式的存储则无法再用先左后右的访问方式

因此，我们需要采用队列的存储方式

当我们要输出父节点时，将父节点的子节点都入队，这样就能实现层序遍历。

若我们想用堆栈的方式存储也很简单，只需要调换下遍历的顺序即可

具体思路为：

1.先将根节点入栈

2.出栈，再将节点的右、左子节点入栈

3.循环2操作