首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为( )。
admin
2022-10-24
24
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDDEFGH，则该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干节点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
故此完全二叉树的前序序列为ABDHECFG。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/FWkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序，其中k的初值为八进制数#includemain(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是
有以下程序#includemain(){inta[5]={2,4,6,8,10},*p,**k;p=a;k=&p;printf("%d",*(p++));printf("%d\n",**k);}程序运行后的输出结果是
以下选项中不能用作c程序合法常量的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序的功能是：建立一个带头节点的单向链表，并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值，
以下对C语言中联合类型数据的正确叙述是()。
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
存储在计算机内有结构的数据集合是
数据独立性是数据库技术的重要特点之一，数据独立性是指()。
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快序执行速度，则应该选用()。
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。
随机试题
油气的流动是各种能量同时作用的结果，在油田的不同开发阶段各自发挥的作用大小相同。()
下列哪项不是浅龋的临床表现
球后穴位于眶下缘的
定金合同是当事人双方为了保证债务的履行，按照合同规定向对方预先给付一定数额的货币，定金的数额由当事人约定，但不得超过主合同标的额的()。
某办公大楼在保修期间出现外墙裂缝，经查是由于设计缺陷造成，原施工单位进行了维修，之后应向（ ）主张维修费用。
计算机内处理的是汉字的交换码。()
法律制裁是实现法律责任的方式，其内容包括制裁、补偿和强制。其电，制裁是最主要的实现法律责任的方式。 ( )
用人单位与劳动者发生劳动争议，当事人可以依法申请调解、仲裁、提起诉讼，也可以协商解决。()
中国抗日战争全面爆发的标志是九一八事变。()
Ifyouwanttoimproveyourchild’sresultsatschool,【T1】______thattheydoplentyofexercise.Scientistshavealreadyshownt
最新回复
(
0
)
