二叉树的前序 中序 后序遍历

前中后遍历都是根据根节点的遍历顺序来进行命名的。//方便记忆

前序遍历的规则：

（1）访问根节点

（2）前序遍历左子树

（3）前序遍历右子树

如图所示二叉树：

前序遍历结果为ABDECF

中序遍历的规则：

（1）中序遍历左子树

（2）访问根节点

（3）中序遍历右子树

中序遍历结果为DBEAFC

后序遍历二叉树的规则：

（1）后序遍历左子树

（2）后序遍历右子树

（3）访问根节点

后序遍历的结果为DEBFCA