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

admin2018-06-01 44

问题设二叉树的前序序列为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全国计算机二级

层次型、网状型和关系型数据库划分原则是

在"成本表"中有字段：装修费、人工费、水电费和总成本。其中，总成本=装修费+人工费+水电费，在建表时应将字段"总成本"的数据类型定义为

在设计数据表时，如果要求“课表”中的“课程编号”必须是“课程设置”表中存在的课程，则应该进行的操作是()。

已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是(　　)。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

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

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。

下列二叉树描述中，正确的是()。

从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

真核细胞的蛋白质合成不同于原核细胞的蛋白质合成。下列各项中真核细胞合成蛋白质需要而原核细胞不需要的是

“在一个星期内读完《红楼梦》，讨论时列出让你印象最深刻的三件事情。”这样的教学目标属于()。

子日：“其身正，不令而行；其身不正，虽令不从。”从教师的职业道德方面来看，要求教师()

只有相互认识才能了解对方。张三的知名度很高，但并不是所有人都了解张三。据此不能推出：

下列哪组成语反映了同一种人际关系?

设函数f(x)(x≥0)连续可微，f(0)=1，已知曲线y=f(x)，x轴，y轴及过点(x，0)且垂直于x轴的直线所围成的图形的面积与曲线y=f(x)在[0，x]上的弧长值相等，求f(x)．

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

有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"w+")；for(i

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo

A、Theydidn’tcelebrateitatall.B、TheycelebrateditasaHebrewfestival.C、Theycelebrateditasthedeathandresurrection

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

二级MS Office高级应用

NCRE全国计算机二级

层次型、网状型和关系型数据库划分原则是

在"成本表"中有字段：装修费、人工费、水电费和总成本。其中，总成本=装修费+人工费+水电费，在建表时应将字段"总成本"的数据类型定义为

在设计数据表时，如果要求“课表”中的“课程编号”必须是“课程设置”表中存在的课程，则应该进行的操作是()。

已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是( )。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

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

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。

下列二叉树描述中，正确的是()。

从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

为了用ISDN技术实现电话拨号方式接入Intemet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是

真核细胞的蛋白质合成不同于原核细胞的蛋白质合成。下列各项中真核细胞合成蛋白质需要而原核细胞不需要的是

“在一个星期内读完《红楼梦》，讨论时列出让你印象最深刻的三件事情。”这样的教学目标属于()。

子日：“其身正，不令而行；其身不正，虽令不从。”从教师的职业道德方面来看，要求教师()

只有相互认识才能了解对方。张三的知名度很高，但并不是所有人都了解张三。据此不能推出：

下列哪组成语反映了同一种人际关系?

设函数f(x)(x≥0)连续可微，f(0)=1，已知曲线y=f(x)，x轴，y轴及过点(x，0)且垂直于x轴的直线所围成的图形的面积与曲线y=f(x)在[0，x]上的弧长值相等，求f(x)．

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

有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"w+")；for(i

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.(31)probablywill.That’soneofthe(32)fo

A、Theydidn’tcelebrateitatall.B、TheycelebrateditasaHebrewfestival.C、Theycelebrateditasthedeathandresurrection

已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是(　　)。