首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
admin
2019-04-10
22
问题
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为( )。
选项
A、ABCDEFGH
B、ABDHECFG
C、HDBEAFCG
D、HDEBFGCA
答案
B
解析
完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：
故此完全二叉树的前序序列为ABDHECFG。
转载请注明原文地址:https://kaotiyun.com/show/k5ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿“Excel．xlsx”，按照要求完成下列操作并以该文件名“Excel．xlsx”保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文件。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司c(公司号，公司名，地址，注册资本，法人代表，员工数)，员工表S(员工号，姓名，性别，年龄，学历)，雇佣表E(公司号，员工号，工资，工作起始时间)。其中表C的键为公司号，表S的键为员工号，则表
天气预报能为我们的生活提供良好的帮助，它应该属于计算机的哪一类应用
存储1024个24×24点阵的汉字字形码需要的字节数是
操作系统是计算机软件系统中
对下列二叉树进行前序遍历的结果为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
某二叉树共有400个结点，其中有100个度为1的结点，则该二义树中的叶子结点数为()。
随机试题
“三纲”一词最早见于
A、HeartDiseaseB、DepressionC、DepressionandFatalityRateD、DepressionHurtstheHeartB主旨题。本文通篇谈论得都是选项B的内容，干扰项C不免失之偏颇，没能涵盖该文主
患者，女，36岁。诊断为风湿热8年。门诊坚持每月肌注长效青霉素120万U。近日因受凉后感冒，出现发热、咽痛、流涕、心悸症状。来社区门诊看病。查体：T38．2℃，咽红，扁桃体Ⅱ度肿大，心率109次／分，无杂音，双肺音清，未及啰音。社区医院医生进一步处理包
A．真武汤合五苓散B．大补阴丸合猪苓汤C．参芪麦味地黄汤D．桂枝茯苓丸合五苓散E．知柏地黄丸治疗肾病综合征阴虚湿热证，应首选()
A.甲氨蝶呤B.阿霉素C.DA方案D.环磷酰胺E.VP方案急性淋巴细胞白血病
甲单位是属于国家财政拨款的事业单位。2014年，该单位发生以下事件：(1)2月，甲单位根据预算安排拟采购一台纳入政府采购集中采购目录的实验设备A。甲单位决定选择邀请招标方式自行采购。甲单位向乙、丙、丁3家供应商发出投标邀请书，最终选择了乙企业并与
在房地产估价中，建筑物折旧=建筑物重新购建价格-()。
由汇票付款人承诺在汇票到期日支付汇票金额的票据行为是()。
转移支付是指政府或企业无偿地支付给个人或下级政府，以增加其收入和购买力的费用，是政府或企业的一种不以取得商品或劳务作补偿的支出，是一种收入再分配的形式。根据上述定义，下列属于转移支付的是：
一堆棋子中，白棋子的数量是黑棋子的2倍。从这堆棋子中每次取出白棋子5颗、黑棋子3颗，等黑棋子取完时，白棋子还剩10颗。问：这堆棋子中白棋子比黑棋子多几颗?
最新回复
(
0
)
