设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

admin2021-06-03 97

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

选项 A、DGHEBIJFCA
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级Access

NCRE全国计算机二级

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2t05，5)，则该数组的元素个数为()。

软件详细设计产生的图如下图所示，则该图是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列逻辑表达式中，能正确表示条件"x和y都是偶数"的是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

如果变量A是Boolean型，则下列赋值语句中，正确的是()。

将一个数转换成相应字符串的函数是（）。

下列各组排序法中，最坏情况下比较次数相同的是()。

以下关于空值的叙述中，错误的是

关于骨与关节结核，下列错误的选项是

吴茱萸汤与小建中汤组成中均含有的药物是

安装阀控式密封铅酸蓄电池时，应用万用表检查电池端()，以保证正确连接。

风机的主要性能参数不包括()。

下列有关法律关系变更的说法正确的是(　　)。

2012年4月9日，某企业向银行申领了信用卡，其中一部分作为对管理人员的福利，另一部分作为企业自用。要求：根据上述资料，回答下列问题。下列情形中，可以办理销户的是()。

北宋词坛豪放派的代表作家是王安石。()

2015年，我国的专利申请总量为2798500件，同比增长18．5％。在2015年的三类专利申请中，发明专利申请1101864件，较上年增长18．7％，占专利申请总量的39．4％；实用新型专利申请1127577件，较上年增长29．8％，占专利申请总量的40

(07年)设f(u，v)是二元可微函数，

TheUnitedStateshasmanydifferenttypesoffamilies.WhilemostAmericanfamiliesaretraditionalcomprisingafather,mother

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

二级Access

NCRE全国计算机二级

在教师表中，如果要找出职称为“教授”的教师，所采用的关系运算是

在模块的声明部分使用“OptionBasel”语句，然后定义二维数组A(2t05，5)，则该数组的元素个数为()。

软件详细设计产生的图如下图所示，则该图是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列逻辑表达式中，能正确表示条件"x和y都是偶数"的是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

如果变量A是Boolean型，则下列赋值语句中，正确的是()。

将一个数转换成相应字符串的函数是（）。

下列各组排序法中，最坏情况下比较次数相同的是()。

以下关于空值的叙述中，错误的是

关于骨与关节结核，下列错误的选项是

吴茱萸汤与小建中汤组成中均含有的药物是

安装阀控式密封铅酸蓄电池时，应用万用表检查电池端()，以保证正确连接。

风机的主要性能参数不包括()。

下列有关法律关系变更的说法正确的是( )。

2012年4月9日，某企业向银行申领了信用卡，其中一部分作为对管理人员的福利，另一部分作为企业自用。要求：根据上述资料，回答下列问题。下列情形中，可以办理销户的是()。

北宋词坛豪放派的代表作家是王安石。()

2015年，我国的专利申请总量为2798500件，同比增长18．5％。在2015年的三类专利申请中，发明专利申请1101864件，较上年增长18．7％，占专利申请总量的39．4％；实用新型专利申请1127577件，较上年增长29．8％，占专利申请总量的40

(07年)设f(u，v)是二元可微函数，

TheUnitedStateshasmanydifferenttypesoffamilies.WhilemostAmericanfamiliesaretraditionalcomprisingafather,mother

下列有关法律关系变更的说法正确的是(　　)。