二叉树的三种遍历方法

.前言
二叉树：指只有两个子节点，共三个节点的树：根节点、左子节点、右子节点。

根据三个节点的遍历的顺序分为前序、中序和后序遍历三种。

注：前面的方位词修饰的根节点（我觉得知道这个就能记住了）

前序：
根节点->左子节点->右子节点：A->B->C

中序：
左子节点->根节点->右子节点：B->A->C

后序：
左子节点->右子节点->根节点：B->C->A

当遇到的子节点并非是叶节点时，就嵌套上述步骤读取。

三种遍历中较重要的是中序遍历，因为很多排序（如堆排序）都要利用到。（关于三种遍历的实现以后我找时间写）