树的三种遍历：前序，中序，后序

树的遍历

树的三种遍历。

树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次。，一般情况下树的遍历有四种情况，而对二叉树来说有四种情况，这里主要阐述三种情况。我们用一个树结构来举例子。
这是一颗很丑的树，不过无伤大雅。我们来看，

• 先序遍历
  所谓先序遍历，也就是前序遍历，是从根节点开始，在左，在右，不断递归，该树的前序遍历为：
  ABCDEFGHIJ
• 中序遍历
  中序遍历，从左节点开始，在根，在右。遍历为：
  CBDEAFHGIJ
• 后序遍历
  从左节点开始，在右，在根，遍历为：
  CDEBFHIJGA

如果用稍微偏复杂的树结构去推确实稍微有些麻烦，建议可以直接从一个二叉树去推几个遍历，就会很清楚。

对一个二叉树来说，如果已经确定了前序遍历，中序遍历，后序遍历中的两个，则可以确定这个二叉树的结构。