首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCI)EFGH。该完全二叉树的前序序列为( )。
admin
2019-01-06
59
问题
某完全二叉树按层次输出(同一层从左到右)的序列为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全国计算机二级
相关试题推荐
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
窗体中有一命令按钮,名称为Commandl。要求在窗体视图中单击此命令按钮后,命令按钮上面的文字变为加粗,实现该操作的VBA语句是()。
设Student为学生关系,SC为学生选课关系,Sno为学生号,Sname为学生姓名,Cno为课程号,执行下面SQL语句的查询结果是()。SelectStudent.SnameFromStudent,SCWhere
要显示格式为“页码/总页数”的页码,应当设置文本框控件的空间来源属性为
数据库中有“Emp”,包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职工记录信息的删除操作。Privat
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum() DimrsAsObject Setrs=Me.Recordset M
请简述事件的作用。
对计算机操作系统的作用描述完整的是
随机试题
社会运动所需要的资源包括:_______、_______、_______、_______、_______。
设函数。
内耳药物中毒前庭神经元炎
A.Ⅱ期临床试验B.Ⅰ期临床试验C.Ⅲ期临床试验D.Ⅳ期临床试验药物临床试验是指任何在人体进行的药物系统性研究,以证实或揭示试验药物的作用,临床试验分为四期新药上市后的应用研究阶段属于
公共行政的客体即公共行政的对象是公共事务,下列关于其相关内容的表述中不符合规定的是()。
根据国务院印发的《关于依托黄金水道推动长江经济带发展的指导意见》,下列选项表述错误的是()。
个人所得税对哪种应税项目实行加成征收方法?其主要内容是什么?
下面的IP地址中哪一个是B类地址?______
某系统结构图如下图所示,该系统结构图的深度是
WhendidMissWangmovetoherapartment?
最新回复
(
0
)