树的遍历顺序大体分为三种：前序遍历（先根遍历、先序遍历），中序遍历（中根遍历），后序遍历（后根遍历）。
规则
前序遍历的规则：
（1）访问根节点
（2）前序遍历左子树
（3）前序遍历右子树
中序遍历的规则：
（1）中序遍历左子树
（2）访问根节点
（3）中序遍历右子树
后序遍历二叉树的规则：
（1）后序遍历左子树
（2）后序遍历右子树
（3）访问根节点
例一
如图所示二叉树：
前序遍历：ABDECF
中序遍历：DBEAFC
后序遍历：DEBFCA
例二
前序遍历：ABCDEF
中序遍历：BCAEFD
后序遍历：CBFEDA
