二叉树的先序、中序、后序遍历

准备软考的时候，虽然之前在数据结构上学习了二叉树的3种遍历，但是时间一长，又还给老师了，觉得还是写成书面的比较好。
废话不多说了，直接开始：
二叉树如图：

1．先（根）序遍历的定义：
          ⑴ 访问根结点；
          ⑵ 遍历左子树；
          ⑶ 遍历右子树。
          由上述定义可知先序遍历结果为：a b c d e f g h i
2．中（根）序遍历定义：
          ⑴遍历左子树；
          ⑵访问根结点；
          ⑶遍历右子树。
          由上述定义可知中序遍历结果为：c d b e a f h g i
3．后（根）序遍历定义：
          ⑴遍历左子树；
          ⑵遍历右子树；
          ⑶访问根结点。
          由上述定义可知后序遍历结果为：d c e b h i g f a