二叉树的先序，中序，后序遍历

二叉树的先序，中序，后序遍历
下面是一棵二叉树：

• 先序遍历
  例：

先序遍历为：A B D C iE F 。
规律：根先遍历，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面。

• 中序遍历
  例：
  

中序遍历为：D B A E C F。
规律：根中间遍历，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面。

• 后序遍历
  例：
  

后序遍历为：D B E F C A。
规律：根最后遍历，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面。