二叉树的先序、中序、后序遍历
准备软考的时候，虽然之前在数据结构上学习了二叉树的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