【二叉树三种遍历顺序】

1、中序遍历

指对树中任意节点的访问是在遍历完其左子树后进行的，访问此节点后，再对其右子树遍历（左根右）。遍历从根节点开始，遇到每个节点时，其遍历过程为：

中序遍历其左子树；
访问根节点；
中序遍历其右子树。

举例：

该树遍历结果：DBHEAFICG
2、先序遍历

他是指对节点的访问在其左、右子树遍历之前进行的（根左右）。遍历是从根节点开始，遇到每个节点时，其遍历过程为：

访问根节点；
先序遍历其左子树；
先序遍历其右子树

举例：

该树遍历结果：ABDEHCFIG
3、后序遍历

它是指左右子树的遍历先进行，然后才是对此节点的访问（左右根）。后续遍历则是从根节点开始，遇到每个结点时，其遍历过程为：

后序遍历其左子树
后序遍历其右子树
访问根节点

举例：
该树遍历结果：DHEBIFGCA