首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
admin
2019-01-06
55
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://jikaoti.com/ti/oY30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于二叉树的叙述中,正确的是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
下面不属于软件测试实施步骤的是
下列叙述中正确的是
下列关于报表和窗体的叙述中,正确的是
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
VBA中构成对象的三要素是( )。
打开窗体需要执行的宏操作是()。
创建一窗体,对该窗体属性更改后如图所示,下列属性设置错误的是()。
请简述事件的作用。
随机试题
RNA转录的原料是
重大危险源是指长期或临时地生产、搬运、使用或者储存危险物品,且危险物品的()根据安全生产法规定,等于或者超过临界量单元(包括场所和设施)。
下列有关风险规避的说法中,正确的有()。
根据企业破产法律制度的规定,下列各项中,属于管理人职责的有()。
所谓公安机关的职责,就是( )。
国际货币体系是保证国际交易正常进行的某种世界各国共同________的制度安排。其主要________有二:第一,提供流动性,方便商品、资产跨境交易;第二,提供调整贸易不平衡的某种机制。依次填入横线部分最恰当的一项是()。
在我国的司法实践中,地方各级人民法院往往以最高人民法院在《公报》中列举的典型案件作为审判的参考,在事实上已经作为一种“样本”来使用,因此有人认为在现代中国判例的作用已与英美法系国家无本质上的区分。试运用法理学的有关知识分析上述观点。
总经理:我主张小王和小李两人中至少提拔一人。董事长:我不同意。以下哪项最为准确地表述了董事长实际的意思?
查找基本工资M超过3400元且奖金Q小于5000元的人,表示该条件的布尔表达式是()。
Australiansareverydirectpeopleandusually【C1】______whattheysay.Whentheyissueaninvitationtosomebodytheyarenotju
最新回复
(
0
)