基础知识：二叉树的先序、中序、后序遍历序列概念

1.二叉树的遍历主要有三种：

（1）先(根)序遍历（根左右）

（2）中(根)序遍历（左根右）

（3）后(根)序遍历（左右根）

2.如图进行介绍

如图的二叉树：
           A

        /        \

    B             G

  /   \              \

C      D              H

     /     \

    E      F

（1）先(根)序遍历（根左右）: A B C D E F G H

（2）中(根)序遍历（左根右）: C B E D F A G H

（3）后(根)序遍历（左右根）: C E F D B H G A