设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2017-11-23 24

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

选项 A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA

答案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的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级公共基础

NCRE全国计算机二级

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)将学号为“02080110”、课程号为“102”的选课记录的成绩改为

在VisualFoxPror中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

执行如下命令的输出结果是?15％4．15％－4

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择了“级联”，当删除父表中的记录，其结果是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

A全国性批发企业B区域性批发企业C零售企业D药品零售连锁企业E医疗机构《麻醉药品和精神药品管理条例》规定：跨省、自治区、直辖市从事麻醉药品和第一类精神药品、第二类精神药品批发业务

没有任何临床症状但能排出病原体的人称为临床症状消失后，仍继续排出病原体的人称为

呃逆由胃气上逆动膈而成，下列除哪项外，均为呃逆的病因病理

A．回盲部切除术B．右半结肠切除术C．左半横结肠、降结肠和部分乙状结肠切除术D．左半横结肠、降结肠、乙状结肠和其系膜及淋巴结切除术E．乙状结肠部分切除术降结肠癌的手术方式

在进行无机结合料混合材料无侧限抗压强度试验验证时，宜在摊铺机后取样，且应从()台不同的料车取样，混合后再按四分法取样。

建筑大楼常用的排水管及管件是（）。

水泥稳定土(粒料)类基层进入冬期时，应在基层施工时向基层材料中掺入()。

钻孔灌注桩施工的主要工序正确的是()。

已知目前通货膨胀率为2%，投资者要求的债券实际收益率为8％，则该债券的5年期贴现因子约为()。

TheWorld’sEndangeredLanguagesAsthesecondmillennium(一千年)comestoaclose,morethan6,000distincthumanlanguagesa