图1
顺序遍历：
定义：先前遍历，也称为先前遍历，遍历的过程可以简单描述为根左右(二叉树的父节点向下从左向右)。 首先访问根节点，然后遍历左侧的子树，最后遍历右侧的子树。 在遍历左右子树时，先访问根节点(父节点)。 然后遍历左侧的子节点，最后遍历右侧的子节点。
图1所示二叉树的先行扫描结果是ABDECF
中顺序扫描：
定义：中顺横移也称中根横移、中顺横移，横移过程简单表述为左根右(二叉树为左后根、右子木)。 首先访问左边的子树，然后访问根节点，最后遍历右边的子树。 在遍历左、右子树时，还是先访问左子节点。 然后，遍历父节点，最后遍历右子节点
图1所示二叉树的先行扫描结果是DBEAFC
反向遍历：
定义：后序遍历也称为后根遍历、后序遍历，遍历过程可简单表述为左右根(二叉树先左子树，后右子树)。 首先访问左侧的子树，然后访问右侧的子树，最后遍历根节点。 在遍历左、右子树时，还是先访问左子节点。 然后遍历右边的子节点，最后遍历父节点
图1所示二叉树的先行扫描结果是DEBFCA