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

admin2018-10-15 25

问题设二叉树的前序序列为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的右结点，根据前序中的子树FU和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

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

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么

使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

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

下列与队列结构有关联的是

关于FSH对女性的作用，下列说法错误的是：

温病“顺传”是指

导致肾性骨病的病因中，不正确的是

慢性冠状动脉供血不足的心电图表现是

人民法院应在立案之日起5日内,将起诉状副本发送被告。被告应当在收到起诉状副本之日起()日内,向人民法院提交作出具体行政行为的有关材料,并提出答辩状。

试述中小学比较常用的测验类型。

下列选项中，与“小说-散文”逻辑关系相同的是()。

5，13，15，27，29，45，()。

GettingBetterGrades1.AttendallyourclassesReasons:-Absorb【T1】【T1】-Make【T2】known【T2】-Earn

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

二级公共基础

NCRE全国计算机二级

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

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

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录行名称1电视机2计算机3电扇线4电脑连线5电话线假定名称字段为字符型，宽度为8，那么

使用SQL语句进行分组检索时，为了去掉不满足条件的分组，应当

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

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

下列与队列结构有关联的是

关于FSH对女性的作用，下列说法错误的是：

温病“顺传”是指

导致肾性骨病的病因中，不正确的是

慢性冠状动脉供血不足的心电图表现是

人民法院应在立案之日起5日内,将起诉状副本发送被告。被告应当在收到起诉状副本之日起()日内,向人民法院提交作出具体行政行为的有关材料,并提出答辩状。

试述中小学比较常用的测验类型。

下列选项中，与“小说-散文”逻辑关系相同的是()。

5，13，15，27，29，45，()。

GettingBetterGrades1.AttendallyourclassesReasons:-Absorb【T1】______【T1】______-Make【T2】______known【T2】______-Earn

GettingBetterGrades1.AttendallyourclassesReasons:-Absorb【T1】【T1】-Make【T2】known【T2】-Earn