首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
admin
2019-08-10
56
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为
选项
A、ABDHECFG
B、ABCDEFGH
C、HDBEAFCG
D、HDEBFGCA
答案
A
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。根据上述的特点,完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,可以得到其结构如下:
所以此完全二叉树的前序序列是ABDHECFG,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/E0Rp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下结构体类型说明和变量定义中正确的是( )。
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是
有以下程序#includevoidfun(intx,inty,int*c,int*d){*c=x+y;*d=x-y;}main(){inta=4,b=3,c=0,d=0;fun(a,b
若有定义语句:doublex,y,*px,*py;执行了px=&x;py=&y;之后,正确的输入语句是()。
下列叙述中正确的是()。
当变量c的值不为2、4、6时,值为"真"的表达式是
给定程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位的顺序组成一个新的数,并作为函数值返回。例如,从主函数输入一个整数:27638496,函数返回值为:26846。请在程序的下划线处填入正确的内容并把
在深度为7的满二叉树中,叶子结点的个数为
在数据库系统中,用户所见的数据模式为
随机试题
激励。刘武在某软件开发公司工作了6年。其间,他工作勤恳负责,技术能力也很强,多次受到公司领导的表扬,领导对他十分赏识,并赋予他更多的任务和责任,2010年中他从最底层的程序员晋升为资深的系统分析员。虽然薪资并不理想,但他对公司还比较满意,公司领导也经常在
SomestudentsattheOpenUniversityleftschool20yearsago.Othersare【C1】______butallmustbeatleast21yearsold.Thisi
导致心力衰竭发病和死亡的重要原因是
在乘车前往旅游景点的途中,地方导游应向旅游者介绍沿途的景物、风光,回答他们的问询,并介绍本地的风土人情和当日国内外重要新闻。()
社会主义职业道德的特点是()。
2007年前三季度实现利润与2006年同期相比降低了()个百分点下列说法不正确的是()
下列关于中国哲学的历史陈述不正确的是:
根据下列材料回答问题。为了解网站对不同年龄段用户群体的吸引力,某综合网站随机调查了3000名该网站的用户,主要调查内容为用户在该网站首选阅读的频道(下简称首选频道)。注:假设本次调查能够代表该网站用尸的真实阅读情况。与该网站21~3
Ashegrewolder,allmemoryofhischildhoodbeganto______fromhismind.
It’sclearthatsocialmedialikeTwitterandFacebookarechangingthewaywelive.Indeed,wemightfeelasifwearesudd
最新回复
(
0
)