首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2020-07-08
24
问题
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
选项
A、5
B、4
C、3
D、2
答案
B
解析
该二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,可知A为根结点,结点B、C、D位于根结点的左子树上,结点E、F、G位于根结点的右子树上;并且结点B、C、D在中序序列和后序序列中顺序未变,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序颠倒,则说明这三个结点依次位于前_个结点的右子树上。根据以上分析,该二叉树的深度为4,所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/MlYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参
微机的主机指的是()。
结构化程序所要求的基本结构不包括()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为()。
支持子程序调用的数据结构是()。
设二叉树的前序序列为ABDEGHCFU,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为()。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将Sheet1工作表命名为“销售情况”,将She
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是
下列关于计算机病毒的叙述中,正确的是()。
随机试题
建设期现金流量一般包括__________、__________、__________、__________。
FlyingintoHistoryWhenyouturnonthetelevisionorreadamagazine,celebrities(名人)areeverywhere.Althoughfameandthe
某女性患者,50岁。颊黏膜有红斑样病损,表面糜烂,周围有白色放射状条纹。鼻梁两侧皮肤有蝴蝶斑。镜下可见上皮层萎缩变薄,表层过度角化,基底细胞层液化变性,固有层浅层胶原纤维水肿、变性。毛细血管扩张,周围有慢性淋巴细胞浸润。据此可诊断为()
若P(A)=0.8,等于:
垃圾发电产业作为一项新能源产业,在我国也得到了快速发展。从1988年在深圳建成了我国第一座工业化垃圾焚烧发电厂后,到2009年垃圾焚烧发电厂已经达到93座,而且还有许多垃圾发电项目正在建设中。我国垃圾发电产业的发展得益于以下因素:(1)目前中国城市生活垃
2007年,甲公司出资60%、乙公司出资40%,投资创办丙有限责任公司,甲公司总经理刘平兼任丙公司的董事长。赵成打算加入丙公司成为股东,并拟入资20万元,下列几种方式中,符合《公司法》的是()。
酒店星级划分条件中,设施设备环节总分600分,按最终得分进行星级划分,以下说法正确的是()。
我国刑法规定的完全刑事责任年龄是()。
A、Amovie.B、Aparty.C、Aconcert.D、Aplay.CM:I’vegottwoticketsoftheconcertthisevening.Willyougowithme?W:Certa
Whenthepolicearrived,thethieves(run)______away.
最新回复
(
0
)