数据结构之二叉树的遍历方式

一 概述

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

二 几种遍历的方式

先序遍历：

先序遍历是先递归访问根结点，然后遍历访问左子树，最后遍历右子树。

图析：

结果：ABDFECGHI

中序遍历：

中序遍历先递归访问根结点的左子树，然后访问根结点，最后访问右子树。

图析：

结果：DBEFAGHCI

后序遍历

从左到右先叶子结点方式访问左右子树，然后遍历访问根结点。

图析：

结果：DEFBHGICA

层序遍历：

从根结点从上而下，在同一层，按从左到右的顺序对结点逐个访问。

结果：ABCDFGIEH