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

admin2018-06-01 26

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

下列过程的功能是：将输入的整数分解为质数的乘积。例如，输入50，则输出2，5，5，，输入100，则输出2，2，5，5，。PrivateSubCommand1_Click()x=Vat(InputBox(’’请输入一个整数’’))

VBA中定义符号常量使用的关键字是(　　)。

Access中，以下不属于查询操作方式的是()。

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

数据库系统的三级模式不包括()。

报表页眉的作用是()。

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

定义某一个字段默认值属性的作用是(　　)。

CPU主要技术性能指标有

假设CPU执行某段程序时，950次从Cache得到数据，50次从主存得到数据，已知Cache存取周期为50ns，主存存取周期为200ns(设每次访问时，Cache访问与主存访问并发进行，如Cache命中则中断主存的访问)。求：Cache-主存系统的

A．cAMPB．cGMPC．单酰甘油D．二酰甘油能促进蛋白激酶C活性的第二信使是

女性，22岁，口服不详农药60ml后，呕吐，流涎，走路不稳，视物模糊，呼吸困难，口中有大蒜样气味。最重要的实验室检查是

某企业当月,固定资产原值200万元,累计折旧为60万元,固定资产减值准备40万元,则资产负债表中的“固定资产”项目是()。

WinRAR软件的作用有()。

2018年12月8日，“嫦娥四号”探测器在西昌卫星发射中心成功发射。下列关于“嫦娥四号”的说法不正确的是：

简述商业银行的主要资产业务。(东北财经大学2014真题)

Themoonwasobscuredbythickclouds.

Americansusemanyexpressionswiththeword"dog".PeopleintheUnitedStateslovetheirdogsandtreatthemwell.【B1】______H

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

二级MS Office高级应用

NCRE全国计算机二级

下列过程的功能是：将输入的整数分解为质数的乘积。例如，输入50，则输出2，5，5，，输入100，则输出2，2，5，5，。PrivateSubCommand1_Click()x=Vat(InputBox(’’请输入一个整数’’))

VBA中定义符号常量使用的关键字是( )。

Access中，以下不属于查询操作方式的是()。

Access数据库具有很多特点，下列叙述中，是Access特点的是()。

数据库系统的三级模式不包括()。

报表页眉的作用是()。

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

定义某一个字段默认值属性的作用是( )。

CPU主要技术性能指标有

假设CPU执行某段程序时，950次从Cache得到数据，50次从主存得到数据，已知Cache存取周期为50ns，主存存取周期为200ns(设每次访问时，Cache访问与主存访问并发进行，如Cache命中则中断主存的访问)。求：Cache-主存系统的

A．cAMPB．cGMPC．单酰甘油D．二酰甘油能促进蛋白激酶C活性的第二信使是

女性，22岁，口服不详农药60ml后，呕吐，流涎，走路不稳，视物模糊，呼吸困难，口中有大蒜样气味。最重要的实验室检查是

某企业当月,固定资产原值200万元,累计折旧为60万元,固定资产减值准备40万元,则资产负债表中的“固定资产”项目是()。

WinRAR软件的作用有()。

2018年12月8日，“嫦娥四号”探测器在西昌卫星发射中心成功发射。下列关于“嫦娥四号”的说法不正确的是：

简述商业银行的主要资产业务。(东北财经大学2014真题)

Themoonwasobscuredbythickclouds.

Americansusemanyexpressionswiththeword"dog".PeopleintheUnitedStateslovetheirdogsandtreatthemwell.【B1】______H

VBA中定义符号常量使用的关键字是(　　)。

定义某一个字段默认值属性的作用是(　　)。