二叉树的先序遍历，中序遍历，后续遍历规则概念小记

图1

先序遍历：

定义:先序遍历也叫做先根遍历、前序遍历，遍历过程可简记为根左右（二叉树父节点向下先左后右）。首先访问根节点然后遍历左子树，最后遍历右子树。在遍历左、右子树的时候，仍然先访问根结点（父结点）。然后遍历左子结点 ，最后遍历右子结点。

图1所示二叉树的先序遍历结果是：ABDECF

中序遍历：

定义：中序遍历也叫做也叫做中根遍历、中序周游，遍历过程可简记为左根右（二叉树先左后根再右子树）。首先访问左子树然后访问根结点，最后遍历右子树。在遍历左、右子树的时候，仍然先访问左子结点 。然后遍历父结点，最后遍历右子结点

图1所示二叉树的先序遍历结果是：DBEAFC

后序遍历：

定义：后序遍历也叫做也叫做后根遍历、后序周游，遍历过程可简记为左右根（二叉树先左子树后右子树再根）。首先访问左子树然后访问右子树，最后遍历根结点。在遍历左、右子树的时候，仍然先访问左子结点 。然后遍历右子结点，最后遍历父结点

图1所示二叉树的先序遍历结果是：DEBFCA