一、前序遍历 根节点->左子树->右子树 二、中序遍历 左子树->根节点->右子树 三、后序遍历 左子树->右子树->根节点 四、层次遍历 按照深度,以从上到下、从左到右的顺序进行遍历 特殊情况分析: 1、后序遍历序列与中序遍历序列相同 说明该二叉树无右结点