首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
admin
2019-08-21
22
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/lr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
深度为5的完全二叉树的结点数不可能是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
对下列二叉树进行前序遍历的结果为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
随机试题
简述公共政策评估的消极目的。
TheOriginofMother’sDayIntheU.S.Mothers’DayisaholidaycelebratedonthesecondSundayinMay.Itisadaywhenchild
胎儿在发育过程中形成畸形最大的可能性原因是
大丹犬,四肢、躯干、腹部多处有铜钱大脱毛区,局部皮屑较多,并有向外扩大趋势。根据临床表现,该病最不可能的病原是
(一)原告被告基本情况原告:原告AA、BB,分别为投标人A公司和B公司在第三人中国农业发展银行××县支行(下称D银行)办公楼建设工程的投标活动支付了施工图纸预算费等相关运作费用。原告AA、BB均为投标人以外的与第三人D银行的办公楼建设工程招标活动
室内消火栓可以按出水口形式、栓阀数量和结构形式等分类。下列属于按结构形式对室内消火栓分类的是()。
大华机电设备有限公司于1987年10月开始经营,是中外合资企业,主要从事销售供水设备和安装服务,因经营期限届满而于2002年10月宣告终止。注册税务师经核查企业账面应缴增值税50000元,已缴增值税30000元;应缴营业税12000元,已缴营业税8000元
男性,41岁。因土石方塌方受伤,腰部疼痛,自行行走来诊。X线平片示第一腰椎压缩骨折,椎体前缘压缩约1/4。最佳治疗方案是
考迪罗在国内的主要依靠力量是()。
域名服务是使用下面的______协议。
最新回复
(
0
)