某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。

admin2020-11-23 105

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。

选项 A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA

答案D

解析该二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在前序序列和中序序列中顺序颠倒，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的后序遍历序列为DCBGFEA，答案选D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。

二级C语言

NCRE全国计算机二级

对于if(表达式)语句，以下叙述中正确的是()。

下列叙述中错误的是()。

以下叙述中正确的是()。

表达式：(int)((double)9/2)-9%2的值是

对下列二叉树：进行前序遍历的结果为()。

测定葡萄酒中干浸出物含量时，制备试样时，必须将装有样品的蒸发皿置于水浴锅上蒸发样品至原体积的1／3。

蓄电池支架应有足够的__________。

根据MIGA的《股权投资通则》规定，下列不具有征收性质的是()

建筑安装工程费中的人工费不包括生产工人的()。

下列不属于中国古典小说四大名著的是()。

公安机关的根本属性是()。

商业银行利润总额的构成包括()。

乡愁：落叶归根

试确定常数a与n的一组值，使得当x→0时，一ln[e(1+x2)]与axn为等价无穷小．

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（ ）。

二级C语言

NCRE全国计算机二级

对于if(表达式)语句，以下叙述中正确的是()。

下列叙述中错误的是()。

以下叙述中正确的是()。

表达式：(int)((double)9/2)-9%2的值是

对下列二叉树：进行前序遍历的结果为()。

测定葡萄酒中干浸出物含量时，制备试样时，必须将装有样品的蒸发皿置于水浴锅上蒸发样品至原体积的1／3。

蓄电池支架应有足够的__________。

根据MIGA的《股权投资通则》规定，下列不具有征收性质的是()

建筑安装工程费中的人工费不包括生产工人的()。

下列不属于中国古典小说四大名著的是()。

公安机关的根本属性是()。

商业银行利润总额的构成包括()。

乡愁：落叶归根

试确定常数a与n的一组值，使得当x→0时，一ln[e(1+x2)]与axn为等价无穷小．

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。