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

admin2018-06-01 70

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

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

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根节点，右子树节点为CFIJ，左子树节点为BDEGH。从顶向下从左向右依次为ABCDEFGHU，A选项正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

打开数据表的是宏命令是

在Access数据库中使用向导创建查询，其数据可以来自（）。

在关系窗口中，双击两个表之间的连接线，会出现(　　)。

下列关于空值的叙述中，正确的是

在Access中要显示"教师表"中姓名和职称的信息，应采用的关系运算是(　　)。

在“管理系统．accdb”文件中有“职工表”，采用ADO，将表中所有女职工的退休年龄加5，程序如下：SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNe

如有数组声明语句Dima(2，—3to2，4)，则数组a包含元素的个数是()。

下列各组设备中，同时包括了输入设备、输出设备和存储设备的是()。

在微机中，西文字符所采用的编码是()。

大风天气行车中，如果遇到狂风袭来，感觉机动车产生横向偏移时，要急转方向以恢复行驶方向。

Withanappropriateunitnoun:a_______ofbees.

有关阑尾周围脓肿的描述哪项是正确的（）

蛛网膜下腔出血最可靠的诊断依据是()。

土的比重是土在105～110℃下烘至恒量时的质量与同体积4℃蒸馏水质量的比值。()

按人民币计算，某进口设备离岸价为1000万元，到岸价为1050万元，银行财务费为5万元，外贸手续费为15万元，进口关税为70万元，增值税税率为17%，不考虑消费税和海关监管手续费，则该设备的抵岸价为()万元。

我国目前的法规规定。所有生产经营性企业都必须依法照章纳税，这项规定属于()。

资产负债表中“应付账款”项目应根据()填列。

相对普通股而言，下列各项中，属于优先股特殊性的有()。

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

二级MS Office高级应用

NCRE全国计算机二级

打开数据表的是宏命令是

在Access数据库中使用向导创建查询，其数据可以来自（）。

在关系窗口中，双击两个表之间的连接线，会出现( )。

下列关于空值的叙述中，正确的是

在Access中要显示"教师表"中姓名和职称的信息，应采用的关系运算是( )。

在“管理系统．accdb”文件中有“职工表”，采用ADO，将表中所有女职工的退休年龄加5，程序如下：SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNe

如有数组声明语句Dima(2，—3to2，4)，则数组a包含元素的个数是()。

下列各组设备中，同时包括了输入设备、输出设备和存储设备的是()。

在微机中，西文字符所采用的编码是()。

大风天气行车中，如果遇到狂风袭来，感觉机动车产生横向偏移时，要急转方向以恢复行驶方向。

Withanappropriateunitnoun:a_______ofbees.

有关阑尾周围脓肿的描述哪项是正确的（）

蛛网膜下腔出血最可靠的诊断依据是()。

土的比重是土在105～110℃下烘至恒量时的质量与同体积4℃蒸馏水质量的比值。()

按人民币计算，某进口设备离岸价为1000万元，到岸价为1050万元，银行财务费为5万元，外贸手续费为15万元，进口关税为70万元，增值税税率为17%，不考虑消费税和海关监管手续费，则该设备的抵岸价为()万元。

我国目前的法规规定。所有生产经营性企业都必须依法照章纳税，这项规定属于()。

资产负债表中“应付账款”项目应根据()填列。

相对普通股而言，下列各项中，属于优先股特殊性的有()。

在关系窗口中，双击两个表之间的连接线，会出现(　　)。

在Access中要显示"教师表"中姓名和职称的信息，应采用的关系运算是(　　)。