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

admin2022-09-09 81

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

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

答案B

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

故该完全二叉树的前序序列为ABDHECFG。本题选择B选项。

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

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
(1)用SQL，语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY
假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是
对如下二叉树进行后序遍历的结果为

随机试题

奎尼丁适用于室性而非房性心律失常的原因是什么?
反馈应该()
对医师业务水平、工作成绩和职业道德状况，依法享有定期考核权的单位是
广泛应用于低浓度有害气体的净化，特别是各种有机溶剂蒸气的有害气体净化方法是()。
基金认购与基金申购略有不同，其区别一般不包括()。
商业银行应当在接到核查通知的()个工作日内向征信服务中心作出核查情况的书面答复。
随着人们生活水平的提高，手机、平板电脑等数码产品已经占领了人们生活的大部分空间，人们面对面的交流变得越来越少，有人说，这对青少年的发展是极为不利的。因为他们会把学习之外的时间都用在玩电子游戏上，从而缺少了与他人的沟通和交流。所以，那些把课余时间都用在玩电子
Bywhatmeansdothechildrenoftheauthor’sfamilygotoschool?Ifahousewifewentonstrike,whichoneofthefollowingst
下列叙述中正确的是______。
Inaccordancewiththemissionithassetitselftofurtherthedevelopmentofsport,theInternationalOlympicCommitteestrive

最新回复(0)

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

二级Python

NCRE全国计算机二级

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

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

在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON-总分TOZFSETINDEXTOZFGOTOPDISPLAY

假设表“学生．dbf”已在某个工作区打开，且取别名为student。选择“学生”表所在工作区为当前工作区的命令是

对如下二叉树进行后序遍历的结果为

奎尼丁适用于室性而非房性心律失常的原因是什么?

反馈应该()

对医师业务水平、工作成绩和职业道德状况，依法享有定期考核权的单位是

广泛应用于低浓度有害气体的净化，特别是各种有机溶剂蒸气的有害气体净化方法是()。

基金认购与基金申购略有不同，其区别一般不包括()。

商业银行应当在接到核查通知的()个工作日内向征信服务中心作出核查情况的书面答复。

Bywhatmeansdothechildrenoftheauthor’sfamilygotoschool?Ifahousewifewentonstrike,whichoneofthefollowingst

下列叙述中正确的是______。

Inaccordancewiththemissionithassetitselftofurtherthedevelopmentofsport,theInternationalOlympicCommitteestrive