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

admin2022-09-09 30

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

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

答案C

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

该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。本题选择C选项。

转载请注明原文地址:https://jikaoti.com/ti/V050FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表ksejb中给成绩字段设置有效性规则和默认值，成绩>=0AND成绩
(1)打开表单myform4．4，把表单(名称为Forml)标题改为“欢迎您”，将文本“欢迎您访问系统”(名称为labell的标签)的字号改为25，字体改为黑体。再在表单上添加“关闭”(名称为Commandl)命令按钮，单击此按钮关闭表单。最后保存并运
软件需求规格说明书的作用不包括
下面不属于软件工程的3个要素是
下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A，B
在命令窗口执行SQL命令时，若命令要占用多行，续行符是()。
在表单设计中，ThisformSet关键字的含义是指()。
下列选项中不属于软件生命周期开发阶段任务的是()。
以下选项中，Python机器学习方向的第三方库是

随机试题

不相容原则
可疑脊柱骨折患者，急救运送中下列哪项是正确的
患儿，6岁，肺炎入院。今日查体发现患儿腹胀明显，肠鸣音消失，判断患儿最可能是并发了
A．羚羊角B．细辛C．厚朴D．党参属于濒临灭绝状态的稀有珍贵野生药材物种是()。
某单层工业厂房工程采用工程量清单计价，其措施项目清单与计价表(一)部分内容及相关费用单价分析表见表3—20。依据这两个表，本项目措施项目清单(一)计价结果是124800元人民币吗?为什么?
王某、张某、田某、朱某共同出资180万元，于2013年8月成立绿园商贸中心(普通合伙)。就合伙事务的执行，合伙协议未特别约定。2014年9月，鉴于王某、张某业务能力不足，经合伙人会议决定，王某不再享有对外签约权，而张某的对外签约权仅限于每笔交易额3万元以下
某债权人未在法定期间申报债权。在破产财产分配前，该债权人依据《民事诉讼法》关于申请顺延期限情形的规定，向清算组申报债权，并经人民法院审查确定，同意其参加破产财产分配。如果债权人会议对人民法院同意该债权人参加破产财产分配有异议，可以向人民法院申请复议。(
在T2、T3、Tw、T4状态时，S6为______，表示8088/8086当前连在总线上。
GLLOBALWARMING-THEBEGINNINGOFTHEENDIncreasedsocialdebateregardingcomplexissuessuchasthegreenhouseeffectand
CommunicateComplexIdeasSuccessfullyIntoday’slecture,wewilldiscusshowtocommunicatecomplexideassuccessfullywhe

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表ksejb中给成绩字段设置有效性规则和默认值，成绩>=0AND成绩

软件需求规格说明书的作用不包括

下面不属于软件工程的3个要素是

下面程序的运行结果是：SETTALKOFFn=1D0proc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=

下列程序段执行以后，内存变量A和B的值是CLEARA=10B=20SETUDFPARMSTOREFERENCEDOSQWITH(A)，(B)&&参数A是值传递，B是值传递?A，B

在命令窗口执行SQL命令时，若命令要占用多行，续行符是()。

在表单设计中，ThisformSet关键字的含义是指()。

下列选项中不属于软件生命周期开发阶段任务的是()。

以下选项中，Python机器学习方向的第三方库是

不相容原则

可疑脊柱骨折患者，急救运送中下列哪项是正确的

患儿，6岁，肺炎入院。今日查体发现患儿腹胀明显，肠鸣音消失，判断患儿最可能是并发了

A．羚羊角B．细辛C．厚朴D．党参属于濒临灭绝状态的稀有珍贵野生药材物种是()。

某单层工业厂房工程采用工程量清单计价，其措施项目清单与计价表(一)部分内容及相关费用单价分析表见表3—20。依据这两个表，本项目措施项目清单(一)计价结果是124800元人民币吗?为什么?

在T2、T3、Tw、T4状态时，S6为______，表示8088/8086当前连在总线上。

GLLOBALWARMING-THEBEGINNINGOFTHEENDIncreasedsocialdebateregardingcomplexissuessuchasthegreenhouseeffectand

CommunicateComplexIdeasSuccessfullyIntoday’slecture,wewilldiscusshowtocommunicatecomplexideassuccessfullywhe