问题
填空题
已知一棵二叉树的前序序列和中序序列分别是HGEDBFCA和EGBDHFAC时,其后序的序列为______。
答案
参考答案:EBDGACFH
解析:
[分析]: 由前序序列HGEDBFCA,可以确定二叉树的根结点是H;通过中序序列EGBDHFAC可以确定E、G、B、D4个结点在二叉树的左子树上,F、A、C3个结点在二叉树的右子树上,再通过前序序列HGEDBFCA,可以确定G为根结点的左子树的根,F为根结点的右子树的根。后序遍历是后根遍历,根结点H应在最后位置。最后可以推出后序序列为EBDGACFH。