前序遍历 1.由根节点到左节点,左节点结束在有节点。
中序遍历 2.由左节点最前,在回到根节点,在遍历右节点。
后序遍历 3.先遍历左节点,在右节点,最后遍历根节点。
实现二叉树的遍历,可以使用Stack来存储,也可以使用队列Queue的特性来存储。