某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为

admin2020-06-06  34

问题 某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG,该二叉树的后序序列为

选项 A、HFDBGECA
B、ABCDEFGH
C、HGFEDCBA
D、ACEGBDFH

答案A

解析 由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下:

对该二叉树的后序遍历序列为HFDBGECA,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/yncp777K
0

相关试题推荐
最新回复(0)