一棵二叉树的先序遍历次序为ABDGECFH,中序遍历次序为DGBEAFHC,则其后序遍历次序为多少呢?（数据结构试题

先序遍历次序由：根+根的左子树先序遍历次序+根的右子树先序遍历次序构成；
中序遍历次序由：根的左子树中序遍历次序+根+根的右子树中序遍历次序构成；
由先序遍历次序为ABDGECFH可知,二叉树的根为A；
再由中序遍历次序为DGBEAFHC,可知根A的左子树中序遍历次序为DGBE,根A的右子树中序遍历次序为FHC；
再看先序遍历次序ABDGECFH,可知根A的左子树先序遍历次序为BDGE,根A的右子树先序遍历次序为CFH；
根据根A的左子树先序遍历次序为BDGE,中序遍历次序为DGBE；根A的右子树先序遍历次序为CFH,中序遍历次序为FHC；按照上边相同的方法处理,可画出该二叉树为：
A
/
B C
/ /
D E F

G H
所以,后序遍历次序为：GDEBHFCA