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

admin2018-06-01 76

问题设二叉树的前序序列为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中，以下不属于查询操作方式的是()。

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

下列关于二维表的说法错误的是()。

—个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

A.adoptedB.servedC.describedD.prescribedE.inevitablyF.automaticallyGprimarilyH.stopI.adaptedJ.

在感性负载电路中，加接电容器，可补偿提高功率因数，其效果是减少了电路总电流，使有功功率减少，节省电能。()

从技术上，入侵检测可以分为基于标识和基于＿＿＿＿＿＿两种。

免疫因素导致血小板输注无效的解决方法是

肘关节CT检查的体位是

无论是资产还是负债,如果其账面价值与计税基础一致,就不会因为该项资产或负债的存在而产生暂时性差异。()

下列选项中，没有语病的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

关系数据库管理系统中所谓的关系指的是( )。

关系数据库管理系统能实现的专门关系运算包括()。

下面叙述中错误的是()。

Access数据表中的“记录”，在关系数据模型中对应的概念是()。

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

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

下列关于二维表的说法错误的是()。

—个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

A.adoptedB.servedC.describedD.prescribedE.inevitablyF.automaticallyGprimarilyH.stopI.adaptedJ.

在感性负载电路中，加接电容器，可补偿提高功率因数，其效果是减少了电路总电流，使有功功率减少，节省电能。()

从技术上，入侵检测可以分为基于标识和基于＿＿＿＿＿＿两种。

免疫因素导致血小板输注无效的解决方法是

肘关节CT检查的体位是

无论是资产还是负债,如果其账面价值与计税基础一致,就不会因为该项资产或负债的存在而产生暂时性差异。()

下列选项中，没有语病的是()。

关系数据库管理系统中所谓的关系指的是(　　)。