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

admin2017-04-05 60

问题设二叉树的前序序列为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/vSqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于应用软件的是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

在学生成绩表中，查询成绩为70-80分之间（不包括80）的学生信息。正确的条件设置是

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

删除字符串前导和尾随空格的函数是(　　)。

在设计窗体时，要输入的数据总是取自一个表或查询中记录，可以使用的控件是()。

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

下列4种形式的循环设计中，循环次数最少的是()。

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

CT设备硬件的基本结构不包括

充盈缺损的主要X线表现()

按现行政策规定，下列选项中，不属于房产税征税范围的有()。

企业不提供与其关联方之间业务往来资料，或者提供虚假、不完整资料，未能真实反映其关联业务往来情况的，税务机关有权依法核定：其应纳税所得额。核定方法有()。

A:CanIseeyourdrivinglicence?B:______

Itisnogoodinvitingpeopleofdifferentsocialpositionstothesamepartyinthecountrywhere______.Thepassageinfersth

A、Itusuallyrequiresananalysisoffinancialdemand.B、Itiscomposedofresearchandgraduatetypes.C、Itsamountrangesfrom

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

二级MS Office高级应用

NCRE全国计算机二级

下面属于应用软件的是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

在学生成绩表中，查询成绩为70-80分之间（不包括80）的学生信息。正确的条件设置是

若利用选择查询计算每个职工的工龄，并对结果进行取整操作，标题行显示为工龄，则字段行的设计正确的语句是()。

删除字符串前导和尾随空格的函数是( )。

在设计窗体时，要输入的数据总是取自一个表或查询中记录，可以使用的控件是()。

如果要改变窗体或报表的标题，需要设置的属性是( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

下列4种形式的循环设计中，循环次数最少的是()。

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

CT设备硬件的基本结构不包括

充盈缺损的主要X线表现()

按现行政策规定，下列选项中，不属于房产税征税范围的有()。

企业不提供与其关联方之间业务往来资料，或者提供虚假、不完整资料，未能真实反映其关联业务往来情况的，税务机关有权依法核定：其应纳税所得额。核定方法有()。

A:CanIseeyourdrivinglicence?B:______

Itisnogoodinvitingpeopleofdifferentsocialpositionstothesamepartyinthecountrywhere______.Thepassageinfersth

A、Itusuallyrequiresananalysisoffinancialdemand.B、Itiscomposedofresearchandgraduatetypes.C、Itsamountrangesfrom

删除字符串前导和尾随空格的函数是(　　)。

如果要改变窗体或报表的标题，需要设置的属性是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。