首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
admin
2020-02-26
52
问题
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为
选项
A、ABCDEFGH
B、HFDBGECA
C、HGFEDCBA
D、ACEGBDFH
答案
A
解析
由于二叉树的前序序列ABDFHCEG,可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG,可以得到,HFDB为A的左子树,CEG为A的右子树。
同理依次对左子树HFDB和右子树CEG进行同样的推理,得到这个二叉树的结构如下,该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/JmYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
以下不属于TCP/IP参考模型中的层次是
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果,并要求上一动画开始之后自动、逐个展示SmartArt中的
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:依据“销售业绩表”中的数据明细,在“按部门统计”工作表中创建一个数据透视表,并将其放置于A1单元格。要求可以统计出各部门的人员数量,以及
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。将第3张幻灯片中标题下的文字转换为表格,表格的内容参考样例
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则后序序列为
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是:
关于软件测试,下列说法错误的是()。
软件测试的准则不包括()。
北京市节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿,用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作,制作完成的文档共包含12张幻灯片。将第3张幻灯片中的文本转换为字号60磅、字符间距加宽至20磅的“填充
字长是CPU的主要性能指标之一,它表示()。
随机试题
未分化性腺分化为卵巢取决于缺少诱导因子:
选题策划的基本步骤包括()等。
于是焉河伯欣然自喜,以天下之美为尽在己。河伯:尽在己:
女性,45岁,3小时前车祸头部受伤,伤后立即昏迷,做CT后入院。入院检查:中度昏迷,右侧瞳孔散大,对光反射消失,左上、下肢肌张力增高,病理征(+)。CT示右额颞部高密度新月形影像。出血来源为
一位52岁女会计师因右手麻木半年来到门诊。体检:颈椎活动受限,颈6—7棘突压痛,右臂丛神经牵拉试验(+),右手指浅感觉迟钝。X线片可以发现下列影像,但除了
应用鹰嘴钳拔下前牙时,术者应站在患者
下列与项目决策静态分析含义相同的是()。
某项目在建设期初的建筑安装工程费为1200万元,设备工器具购置费为800万元,基本预备费200万元,项目建设期为2年,每年投资额相等,建设期内年平均价格上涨率为5%,则该项目建设期的涨价预备费为()万元。
著名杂剧()中的唱词“碧云天,黄花地,西风紧,北雁南习,晓来谁染霜林醉,终是离人泪”,一向脍炙人口。
某市对东、两两个区同时下达了任务,要求在改革开放的形势下,积极引进外资,营造旅游宾馆,发展旅游事业。东区地处商业中心,建立旅游宾馆的优势大于西区。城建办有关领导考虑到宾馆一旦建成,既能改善本区的面貌,又有较高的经济效益于于是立即拍板满腔热情地和外
最新回复
(
0
)