数据结构与算法中二叉树的遍历方式

二叉树的遍历

二叉树：根结点，左子树，右子树
1. 先序遍历
先访问根结点然后遍历左子树，最后遍历右子树。 在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
（1）访问根结点
（2）遍历左子树（遍历左子树的顺序首先遍历B的第一个左儿子,也就是D）
（3）遍历右子树（遍历右子树的时候首先遍历C的第一个左儿子，也就是F）

先序遍历后为：ABDECF

2. 中序遍历
首先遍历左子树，然后访问根结点，最后遍历右子树。
（1）遍历左子树（要把左儿子遍历完之后才能遍历右儿子）
（2）访问根结点
（3）遍历右子树
例，还是上图。
用中序遍历：DBEAFC

3. 后序遍历
后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。
（1）遍历左子树
（2）遍历右子树
（3）访问根结点
例，图依旧为上图。
后序遍历：DEBFCA