ZSHcnlucy的博客

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

二叉树的先序，中序，后序遍历 下面是一棵二叉树： 先序遍历 例： 先序遍历为：A B D C iE F 。 规律：根先遍历，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面。 中序遍历 例： 中序遍历为：D B A E C F。 规律：根中间遍历，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面。 后序遍历 例： 后序遍历为：D B E F C A。 规律：根最后遍历，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面。 ...