noip初赛 大牛请进

(a)
 / \
 (b) (c)
 / / \
 (d) (e) (f)
 / \ 
 (g) (h)
如图（百度不能贴图，自己画的，不怎么好看）：
先序遍历：根左右（递归定义）
abdghcef(从a开始，先访问根a，在对a的左子树先序遍历，则访问b，再对b的左子树，访问d，再对d的左子树，访问g，g没有孩子了，则退到d，此时d的左子树已访问完了，则开始访问d的右子树，访问h，h没有孩子了，退到d，此时d的子树全部访问完了，则b的左子树全部访问完了，访问b的右子树，而b的右子树为空，b访问完了，则a的左子树访问完了，开始访问a的右子树，从c开始，访问c，再访问c的左子树e，e没有孩子，e访问完了，则c的左子树访问完了，开始访问c的右子树f，f没有孩子，则c的右孩子访问完了，则c访问完了，则a的右子树全部访问完了，至此a的左右子树全部访问完了！)；
中序遍历：左根右
gdhbaecf
后序遍历：左右根
ghdbefca
二叉树的两种遍历，怎么求另外一种遍历？这个问题参考：
http://wenwen.sogou.com/z/q657558473.htm