树的遍历方法

一颗二叉树由：根节点，左节点，右节点组成

先序遍历：

1.先访问根节点
2.再先序遍历左子树（左子树也是二叉树）
3.先序遍历右子树 （右子树也是二叉树）

中序遍历：

1.中序遍历左子树

2.访问根节点

3.中序遍历右子树

后序遍历：

1.后序遍历左子树

2.后序遍历右子树

3.访问根节点

在实现方面都是通过操纵栈来实现的。

树的广度优先遍历是通过队列来实现的：

先将左子树入队，然后再将右子树入队，然后再出队列，访问。