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

版权声明：文章为作者自己原创文章，转载请注明出处。 https://blog.csdn.net/qq_37128049/article/details/84945324

二叉树的遍历方法：

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

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

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