一、二叉树遍历的概念

    二叉树的遍历（traversing tree）是指从根节点出发，按照某种特定顺序依次访问二叉树中的所有节点，使得每个节点被访问一次且仅被访问一次。

二、二叉树遍历方式

    遍历方式分别有前序遍历，中序遍历，后续遍历三种方式。遍历顺序如下图：

三、遍历示例

1、前序遍历

    若树为空，则直接返回。反之，先访问根节点，再前序遍历左子树，再前序遍历右子树。（W）型（中 左 右）

2、中序遍历

    若树为空，则直接返回，反之，从根节点开始（但并不是先访问根节点），中序遍历根节点的左子树，然后是访问根节点，最后中序遍历根节点的柚子树。(M)型(左 中 右)

3、后序遍历

    若树为空，则直接返回，反之，从左到右先叶子后节点的方式遍历访问左右子树，最后访问根节点。（左右中）逆时针型（左 右 中）