某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

admin2019-06-28 61

问题某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

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

答案A

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

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是
VBA中写磁盘文件的命令是
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input
若要调整产品的价格，下列查询方法中最便利的方式是
使用白盒测试方法时，设计测试用例应根据
下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是
下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中，PrivateSub【】()Me!tName=DLookup("课程名称","课
下面不能作为结构化方法软件需求分析工具的是
子过程Plus完成对当前库中"教师表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

随机试题

在整个环境标准中处于核心地位的是()
顺逆两境又常相间以迭乘。以：迭乘：
甲和乙是一对关系很好的朋友，一次因为一件小事发生争执，甲一气之下用砖头打破了乙的头。在民法上，甲的行为侵犯了乙的()
女性，51岁，孕3产3，阴道不规则流血3个月，量时多时少。既往月经规律，3～4天／28～30天，放置宫内节育器(惰性不锈钢环)20年。临床上首选的治疗方法是
关于手术后疼痛对机体的影响，不正确的是
A．处拘役或者管制B．处3年以下有期徒刑C．处7年以上有期徒刑，并处罚金D．处15年有期徒刑或无期徒刑根据《中华人民共和国刑法》某个体诊所无《医疗机构制剂许可证》，擅自用中药黄芪、黄连等生产胃康冲剂，虽未发现对人体造成严重危害，销售金额
2014年，为迎接APEC会议的召开，北京、天津、河北等地实施“APEC治理模式”，采取了有史以来最严格的减排措施。果然，令人心醉的“APEC蓝”出现了。然而，随着会议的结束，“APEC蓝”也渐渐消失了。对此，有些人士表示困惑，既然政府能在短期内实施“AP
有些情况下如多线程对共享数据操作时，这种线程运行顺序的不确定性将会产生执行结果的不确定性，使共享数据的一致性被破坏，因此，在某些应用程序中必须对线程进行______.
Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin
____________(虽然只懂得一点语法),heattendthecourse.

最新回复(0)

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是

VBA中写磁盘文件的命令是

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger,yAsInteger,tAsIntegerx=InputBox("请输入x的值")y=Input

若要调整产品的价格，下列查询方法中最便利的方式是

使用白盒测试方法时，设计测试用例应根据

下面过程输出记录集的记录个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】EndSub程序空包处【】应该填写的是

下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将"课程表"中对应的"课程名称"显示在另一个名为tName文本框中，PrivateSub【】()Me!tName=DLookup("课程名称","课

下面不能作为结构化方法软件需求分析工具的是

子过程Plus完成对当前库中"教师表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

在整个环境标准中处于核心地位的是()

顺逆两境又常相间以迭乘。以：迭乘：

甲和乙是一对关系很好的朋友，一次因为一件小事发生争执，甲一气之下用砖头打破了乙的头。在民法上，甲的行为侵犯了乙的()

女性，51岁，孕3产3，阴道不规则流血3个月，量时多时少。既往月经规律，3～4天／28～30天，放置宫内节育器(惰性不锈钢环)20年。临床上首选的治疗方法是

关于手术后疼痛对机体的影响，不正确的是

有些情况下如多线程对共享数据操作时，这种线程运行顺序的不确定性将会产生执行结果的不确定性，使共享数据的一致性被破坏，因此，在某些应用程序中必须对线程进行______.

Islanguage,likefood,abasichumanneedwithoutwhichachildatacriticalperiodoflifecanbestarvedanddamaged?Judgin

____________(虽然只懂得一点语法),heattendthecourse.

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。