二叉树的先序遍历：根——左子树——右子树
二叉树的中序遍历：左子树——根——右子树
二叉树的后序遍历：左子树——右子树——根
二叉树的层次遍历：从第一层开始，从上至下逐层遍历，在同一层中，则按照从左到右的顺序对节点逐个访问。
（1）先序序列与后序序列相同
空树或为只有根结点的二叉树
（2）中序序列与后序序列相同
空树或为任一结点至多只有左子结点的二叉树
（3）先序序列与中序序列相同
空树或为任一结点至多只有右子结点的二叉树
（4）中序序列与层次遍历序列相同
空树或为任一结点至多只有右子结点的二叉树
