某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。

admin2019-01-06 57

问题某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。

选项 A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA

答案B

解析完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：

故此完全二叉树的前序序列为ABDHECFG。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
定义某一个字段默认值属性的作用是()。
下列关于算法的描述中错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在数据表视图中，不能进行的操作是(　　)。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是
创建一窗体，对该窗体属性更改后如图所示，下列属性设置错误的是()。
下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()　　DimrsAsObject　　Setrs＝Me.Recordset　　M

随机试题

虎杖的功效是
纯化抗原的鉴定方法一般不用A．凝集反应B．SDS-Page电泳C．酚试剂法D．免疫电泳法E．免疫扩散法
在选择有资金约束条件下的独立方案时，可采用的评价方法包括(　　)。
现代期货市场建立了一整套完整的风险保障体系，其中包括()。
历史学家的工作对象是史料，这些史料主要是各种文献、遗存，它们可以归为广义上的文本，而且最终它们都要以语言形式进入史家的研究。就此而论，历史学家永远无法真正直接接触到过去本身，而只能借助于各种历史文本而对过去有所言说，因而，_________。填入
东北地区在全国农业版图中_____________________，是我国重要的商品粮基地，粮食产量占全国的1／4，商品量占全国的1／4，调出量占全国的1／3。保护东北黑土地，要处理好保护资源与粮食生产之间的关系，既要转变过去那种_____________
设函数f(x)在闭区间[a，b]上连续，且f(x)＞0，则方程在区间(a，b)内的根有()．
犯罪人甲早就有杀害乙的意思，某日知道乙晚上在单位值班，就对来探望他的熟人丙说：“你不是一直对A公司有仇吗，对面的门市房是该公司昨天新装修的，花了10万元，把它烧了吧”。丙于是拿来汽油，砸坏了玻璃，倒入汽油并点燃。结果将门市房及其毗邻的房屋烧毁，乙也被烧死在
甲：“除非所有的疾病都必然有确定的诱因，否则有些疾病可能难以预防。”乙：“我不同意你的看法。”以下哪项断定。能准确表达乙的看法?
【S1】【S3】

最新回复(0)

某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。

二级MS Office高级应用

NCRE全国计算机二级

要调整数据表中信息系1990年以前参加工作教师的住房公积金，应使用的操作查询是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

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

下列关于算法的描述中错误的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在数据表视图中，不能进行的操作是( )。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

若要在设计视图中创建一个查询，查找平均分在80分以上的女生，并显示姓名和平均分，则正确设置查询条件的方法是

创建一窗体，对该窗体属性更改后如图所示，下列属性设置错误的是()。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum() DimrsAsObject Setrs＝Me.Recordset M

虎杖的功效是

纯化抗原的鉴定方法一般不用A．凝集反应B．SDS-Page电泳C．酚试剂法D．免疫电泳法E．免疫扩散法

在选择有资金约束条件下的独立方案时，可采用的评价方法包括( )。

现代期货市场建立了一整套完整的风险保障体系，其中包括()。

设函数f(x)在闭区间[a，b]上连续，且f(x)＞0，则方程在区间(a，b)内的根有()．

甲：“除非所有的疾病都必然有确定的诱因，否则有些疾病可能难以预防。”乙：“我不同意你的看法。”以下哪项断定。能准确表达乙的看法?

【S1】【S3】

在数据表视图中，不能进行的操作是(　　)。

下列过程的功能是：通过对象变量返回当前窗体的Recordset属性记录集引用，消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()　　DimrsAsObject　　Setrs＝Me.Recordset　　M

在选择有资金约束条件下的独立方案时，可采用的评价方法包括(　　)。