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

admin2022-09-09 87

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

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

答案C

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

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

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择boi’rows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报
在考生文件夹下完成如下操作：(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表，“供应”是子表)。
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”
下面不属于软件测试实施步骤的是
假设temp．dbf数据表中有两个字段“歌手号”和“最后得分”，下面程序段的功能是：将temp．dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段)，在下划线处应该填写的SQL语句是USE歌手DO
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+k
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
在考生文件夹下已有一个菜单文件mymenu．mnx，运行相应的菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单，如图3-9所示（在菜单设计器环境下，使用“常规选项”命令打开相应对话框，在“位置”中指定“追加”）。在考生文件夹下还有一个表单文
关于Python字符编码，以下选项中描述错误的是

随机试题

初产妇妊娠40周，宫口开全，胎头拨露1．5小时无进展，胎心152次／分，宫缩50s／(2～3)min，产妇不断屏气。应立即采取的措施是
气瘤的临床特点是：
语颤减弱的疾病有（）。
银汞充填，洞形要求错误的一项是
根据《工伤保险条例》，下列()不能认定为工伤。a．受到暴力伤害的；b．因犯罪或者违反治安管理伤亡的；c．醉酒导致伤亡的；d．自残或者自杀的；e．工作时间岗位上突发疾病死亡的。
消防应急照明和疏散指示系统的联动设计中，自带电源非集中控制型消防应急照明和疏散指示系统应由消防联动控制器联动()实现。
以下各项中，应通过“应付职工薪酬”核算的有()。
在集装箱提单正面上表明由谁签发提单，正本提单签发份数的是()条款。
________的制定是在高校总的培养目标指导下根据各自的专业定向进行的。
用以下语句调用库函数malloc，使字符指针st指向具11字节的动态存储空间，则下列横线中应填写的内容是()。　　st=(char*)_________；

最新回复(0)

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

二级Python

NCRE全国计算机二级

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”

下面不属于软件测试实施步骤的是

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

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

关于Python字符编码，以下选项中描述错误的是

初产妇妊娠40周，宫口开全，胎头拨露1．5小时无进展，胎心152次／分，宫缩50s／(2～3)min，产妇不断屏气。应立即采取的措施是

气瘤的临床特点是：

语颤减弱的疾病有（）。

银汞充填，洞形要求错误的一项是

根据《工伤保险条例》，下列()不能认定为工伤。a．受到暴力伤害的；b．因犯罪或者违反治安管理伤亡的；c．醉酒导致伤亡的；d．自残或者自杀的；e．工作时间岗位上突发疾病死亡的。

消防应急照明和疏散指示系统的联动设计中，自带电源非集中控制型消防应急照明和疏散指示系统应由消防联动控制器联动()实现。

以下各项中，应通过“应付职工薪酬”核算的有()。

在集装箱提单正面上表明由谁签发提单，正本提单签发份数的是()条款。

________的制定是在高校总的培养目标指导下根据各自的专业定向进行的。

用以下语句调用库函数malloc，使字符指针st指向具11字节的动态存储空间，则下列横线中应填写的内容是()。 st=(char*)_________；

用以下语句调用库函数malloc，使字符指针st指向具11字节的动态存储空间，则下列横线中应填写的内容是()。　　st=(char*)_________；