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

admin2019-04-10 27

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

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

答案B

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

故此完全二叉树的前序序列为ABDHECFG。

转载请注明原文地址:https://jikaoti.com/ti/dcu0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿“yswg．pptx”，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30在校国际会议中心举办题
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是
某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

随机试题

控制食品中农药残留的措施是加强对农药生产和经营管理，（）和制定和执行食品中农药残留限量标准。
A．Ⅰ类B．Ⅱ类C．Ⅲ类D．Ⅳ类E．Ⅴ类《地面水环境质量标准》将水域划分为五类，其中()适用于集中式生活饮用水水源地二级保护区
7在健康教育计划中，确定优先项目的评价标准有
患儿，10岁，水肿、少尿4H，今日头晕，眼花，恶心，呕吐2次、抽搐1次。体检：体温37.6℃、血压165/120mmHg，眼睑、双下肢水肿。尿常规：蛋白＋＋、红细胞15～20个/HP。血尿素氮5.8mmol/L。急诊处理原则
年度奖金是最常见的()。
根据以下情境材料，回答以下问题。2016年11月15日，派出所民警接病人家属求助赶赴现场，发现一名疑似精神病人在小区车棚顶上大声叫喊，情绪激动并用砖头砸人，已有两名群众受伤，受伤群众与精神病人家属相互抱怨、推搡，引发大量群众围观造成现场秩序混乱。
TheAmericanideathathardworkwastobeesteemeddistinguishesusfromEuropeanswho(1)_____theirgentlemenofleisure.For
下图为某项目规划的进度网络图(单位：周)。在实际实施过程中，活动B-E比计划延迟了2周，活动J-K比计划提前了3周，则该项目的关键路径是(47)，总工期是(48)周。(48)
ClocksthroughTimeIttookhumanbeingalongtimetoinventdiversewaysfortellingtime.About3000yearsagopeoplefirs
Joy:ASubjectSchoolsLackBecomingeducatedshouldnotrequiregivinguppleasure.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是

某二叉树有5个度为2的结点，则该二叉树中的叶子综点数是()。

控制食品中农药残留的措施是加强对农药生产和经营管理，（）和制定和执行食品中农药残留限量标准。

A．Ⅰ类B．Ⅱ类C．Ⅲ类D．Ⅳ类E．Ⅴ类《地面水环境质量标准》将水域划分为五类，其中()适用于集中式生活饮用水水源地二级保护区

7在健康教育计划中，确定优先项目的评价标准有

患儿，10岁，水肿、少尿4H，今日头晕，眼花，恶心，呕吐2次、抽搐1次。体检：体温37.6℃、血压165/120mmHg，眼睑、双下肢水肿。尿常规：蛋白＋＋、红细胞15～20个/HP。血尿素氮5.8mmol/L。急诊处理原则

年度奖金是最常见的()。

TheAmericanideathathardworkwastobeesteemeddistinguishesusfromEuropeanswho(1)_____theirgentlemenofleisure.For

下图为某项目规划的进度网络图(单位：周)。在实际实施过程中，活动B-E比计划延迟了2周，活动J-K比计划提前了3周，则该项目的关键路径是(47)，总工期是(48)周。(48)

ClocksthroughTimeIttookhumanbeingalongtimetoinventdiversewaysfortellingtime.About3000yearsagopeoplefirs

Joy:ASubjectSchoolsLackBecomingeducatedshouldnotrequiregivinguppleasure.