已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

admin2012-03-23 83

问题已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时，其后序的序列为______。

选项

答案EBDGACFH

解析由前序序列HGEDBFCA，可以确定二叉树的根结点是H；通过中序序列EGBDHFAC可以确定E、G、B、D4个结点在二叉树的左子树上，F、A、C3个结点在二叉树的右子树上，再通过前序序列HGEDBFCA，可以确定G为根结点的左子树的根，F为根结点的右子树的根。后序遍历是后根遍历，根结点H应在最后位置。最后可以推出后序序列为EBDGACFH。

转载请注明原文地址:https://www.kaotiyun.com/show/7dzp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类