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

admin2017-04-05 102

问题设二叉树的前序序列为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://www.kaotiyun.com/show/vSqp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6AndButton

如果输入掩码设置为“L”，则在输入数据的时候，该位置上可以接受的合法输入是()。

要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。

在窗体中有一个命令按钮CommandI，对应的事件代码如下：PfivmeSubCommand1_Emer0DimnumAsInteger,aAsIntegerDimbAsInteger,IAsInteg

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

下面对软件测试和软件调试叙述错误的是()。

下面不属于软件需求规格说明书内容的是

下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元，如果每年的折旧率为3％，多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0．03Dop=p*(1-x)y=y+1LoopUntil________

如果要求下列程序段中的循环执行3次，则程序中括号里画线处的条件应是()。x=lDox=x+3LoopUntil(_______)

人力资源管理者应该具备哪些能力?

关于细胞间的信号传递过程，错误的是

在高峰强度持续时间长时，骨料生产能力根据储存量和()确定。

下列属于理财从业人员的专业化服务活动表现的有()。

在分税制体制下，中央或上级政府对下级财政实施转移支付的基本收据是(　　)。

有学者称，“立法者和裁判者在民事立法和司法的过程中应维持民事主体之间的利益均衡”。由此可以推知，他认为民事活动应当遵循()。

根据《民法总则》规定，向人民法院请求保护民事权利的诉讼时效期间为()。法律另有规定，依照其规定。

有良好的坚持性品质的小学生的表现是()。

Thehealth-careeconomyisrepletewithunusualandevenuniqueeconomicrelationships.Oneoftheleastunderstanding【S1】______

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

二级MS Office高级应用

NCRE全国计算机二级

编写如下窗体事件过程：PrivateSubForm_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)IfShift=6AndButton

如果输入掩码设置为“L”，则在输入数据的时候，该位置上可以接受的合法输入是()。

要将一个数字字符串转换成对应的数值，应使用的函数是( )。

在窗体中有一个命令按钮CommandI，对应的事件代码如下：PfivmeSubCommand1_Emer0DimnumAsInteger,aAsIntegerDimbAsInteger,IAsInteg

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

下面对软件测试和软件调试叙述错误的是()。

下面不属于软件需求规格说明书内容的是

下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元，如果每年的折旧率为3％，多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0．03Dop=p*(1-x)y=y+1LoopUntil________

如果要求下列程序段中的循环执行3次，则程序中括号里画线处的条件应是()。x=lDox=x+3LoopUntil(_______)

人力资源管理者应该具备哪些能力?

关于细胞间的信号传递过程，错误的是

在高峰强度持续时间长时，骨料生产能力根据储存量和()确定。

下列属于理财从业人员的专业化服务活动表现的有()。

在分税制体制下，中央或上级政府对下级财政实施转移支付的基本收据是( )。

有学者称，“立法者和裁判者在民事立法和司法的过程中应维持民事主体之间的利益均衡”。由此可以推知，他认为民事活动应当遵循()。

根据《民法总则》规定，向人民法院请求保护民事权利的诉讼时效期间为()。法律另有规定，依照其规定。

有良好的坚持性品质的小学生的表现是()。

Thehealth-careeconomyisrepletewithunusualandevenuniqueeconomicrelationships.Oneoftheleastunderstanding【S1】______

要将一个数字字符串转换成对应的数值，应使用的函数是(　　)。

在分税制体制下，中央或上级政府对下级财政实施转移支付的基本收据是(　　)。