先序遍历次序由:根+根的左子树先序遍历次序+根的右子树先序遍历次序构成;
中序遍历次序由:根的左子树中序遍历次序+根+根的右子树中序遍历次序构成;
由先序遍历次序为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