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

admin2018-06-01 72

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

下面有关生成表查询的论述中正确的是

在关系模型中，每一个二维表称为一个

下列关于数据库设计的叙述中，正确的是()。

在VBA代码调试过程中，能够显示出所有在当前过程中的变量声明及变量值信息的是()。

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

结构化分析可以使用的工具是()。

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

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

既可作为输入设备又可作为输出设备的是

香豆素可溶于热的氢氧化钠水溶液，是由于结构中存在

下列药物中不属于九味羌活汤组成药物的是

A．【用法用量】B．【药物相互作用】C．【注意事项】D．【药物过量】影响药物疗效的因素(如食物、烟、酒)的内容应列在

屋面细石混凝土防水层的厚度不应小于()mm。

设随机变量X～N(μ，σ2)，则P(|X－μ|＜2σ)()．

Dafterinterviewingbecomecommonpractice【S1】______intheUnitedStates,Americanjournalists

ShoppersonBlackFriday,thetraditionalstartoftheholidayshoppingseasoninAmerica,arenotoriously(声名狼藉地)aggressive.Som