学习杂记四：遍历

1、前序遍历（根左右）

（1）访问根结点。

（2）前序遍历左子树。

（3）前序遍历右子树 。

输出ABDECF

2、中序遍历（左根右）

（1）中序遍历左子树

（2）访问根结点

（3）中序遍历右子树

输出DBEAFC

3、后序遍历（左右根）

（1）后序遍历左子树

（2）后序遍历右子树

（3）访问根结点

输出：DEBFCA