遍历：按照某种次序把所有结点都访问一遍
类别：

1.前序遍历；
2.中序遍历；
3.后序遍历；
4.层序遍历；

二叉树的前序遍历；

前序遍历就是按照根，左子树，右子树的顺序把图遍历一遍

二叉树的中序遍历；

中序遍历就是按照左子树，根，右子树的顺序把图遍历一遍

二叉树的后序遍历

后序遍历就是按照左子树，右子树，根的顺序把图遍历一遍

二叉树的层序遍历

层序遍历就是按照完全二叉树的序号一层一层从左到右遍历一遍

代码实现如下

遍历序列构造二叉树

只有前序，中序，后序，层序遍历中一个可能对应多种二叉树形态，所以若只给出一棵二叉树的前/中/后/层序遍历序列中的一种，不能唯一确定一棵二叉树

确定一个唯一的二叉树时，一定需要中序遍历序列，前序、后序、层序序列的两两组合无法唯一确定一科二叉树

（素材来自网络）