**面试常考数据结构_二叉树遍历*

二叉树的遍历方法：

1. 遍历方式：
	1. 前序遍历：有根节点，先遍历根，再左节点，再它的左节点，再右节点再往右边...

	3. 中序遍历：
		3 2 4 1 5 6 7
		* 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。
	4. 后序遍历：
		3 4 2 6 7 5 1
		* 后序是先左后右，一排做完再往上；

2. 实战演习：
   • 图示如下：