...中序遍历次序为DGBEAFHC,则其后序遍历次序为多少呢?(数据结构...
发布网友
发布时间：2024-10-21 10:44
共1个回答
热心网友
时间：2024-11-16 23:00
中序遍历次序由：根的左子树中序遍历次序+根+根的右子树中序遍历次序构成；
由先序遍历次序为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
