首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
admin
2019-08-21
39
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干节点。根据这一特点,再根据题意输出序列为ABCDEFGH,可以得到该二叉树的结构如下:
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/lr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
某学生成绩管理系统的"主窗体"如下图左侧所示,点击"退出系统"按钮会弹出下图右侧"请确认"提示框;如果继续点击"是"按钮,才会关闭主窗体退出系统,如果点击"否"按钮,则会返回"主窗体"继续运行系统。为了达到这样的运行效果,在设计主窗体时为"退出系统"按钮
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
对下列二叉树进行前序遍历的结果为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
Gary:Hi,Mike,we’rehavingapartytonight,wannacomejoinus?Youcanbringyourgirlfriend.Mike:Well…【D8】________Gary:W
治疗痰阻心窍所致的癫痫抽搐、惊风发狂者,应选用( )
患者,男性,40岁,两周前在家捕鼠时,被鼠咬伤,3天前出现高热、全身疼痛、乏力,遂来院就诊,确诊为流行性出血热。对该患者的消毒隔离措施错误的是
关于速效避孕药,下列哪项正确
A.乙酰唑胺B.多沙唑嗪C.非那雄胺D.十一酸睾酮E.西地那非引起女性男性化、男性乳房胀痛的药物是
《危险废物填埋污染控制标准》规定填埋场距飞机场、军事基地的距离应在( )m以上。
某企业从银行借款1000万元,年利息120万元,手续费等筹资费用30万元,企业所得税率25%,该项借款的资金成本率为()。
某企业生产能力为2000台,1999年实际生产并销售1000台。年末核算是:原料及主要材料费为460000元;辅助材料为120000元;燃料及动力费为54000元;生产工人计件工资为120000元;提取福利基金为18000元;生产车间费用为5600元;企业
现行《企业所得税法》规定的企业所得税的税收优惠方式包括()。
Heworkstenhoursaday,makesmorethanUS$98000ayear,doesn’t【C1】______totakeholidays,dresses【C2】______hepleases.He’
最新回复
(
0
)