如图所示，这是一棵二叉树，现在要遍历之，有3中方法：前序、中序、后序，方法的名字是根据根节点的位置命名的，而且总是先左后右，即左右顺序未变过，对应的顺序为：根左右、左根右、左右根。
前序遍历：根左右，从root a 开始，依次按这个顺序遍历，然后展开每个节点
{a} {b} {c} -> a b {d} {f} c -> a b d e f g c
中序遍历：左根右
{b} {a} {c} -> {d} b {f} a c -> d e b g f a c
后序遍历：左右根
{b} {c} {a} -> {d} b {f} c a -> d e b g f c a
