二叉树遍历

如图所示，这是一棵二叉树，现在要遍历之，有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