首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2020-07-08
26
问题
某二叉树的中序序列为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://jikaoti.com/ti/13p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
下列叙述中正确的是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在“方案摘要”工作表中,将单元格区域B2:G10设置为打印区域,纸张方向设置为横向,缩放比例设置为正常尺寸的200%,打印内容在页面中水平和垂
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公
下面不属于结构化程序设计原则的是()。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是
随机试题
根据变频器的不同,变频调速可以分为________变频调速和________变频调速两种。
维生素B2是下列哪种辅基或辅酶的组成成分()。
末梢血反映骨髓增生程度的最准确指标是
后牙固定桥发生挠曲变形主要是由于
当事人到期不缴纳行政处罚罚款的,每日按罚款数额的()加处罚款。(2011年单项选择第15题)
结构承受荷载如图所示,则支座B的水平反力是()。
在工程勘察实施过程中应设置报验点,必要时监理工程师对其进行()。
应收账款核算的内容包括企业因销售商品、提供劳务、职工借款等,应向购货单位、接受劳务单位或本单位职工个人收取的款项。()
生活在底层的人们,同样也是复杂的矛盾统一体。他们身上,同样也有人性的落后面,也有精神的痼疾,也有鲁迅先生所说的那种“国民劣根性”的东西。倘若一写到或一拍到他们,就只是一味地同情与赞许,那也不是很可取的。现在我们在表现官场和商场时,作品并不缺少批判的锋芒,但
A、 B、 C、 C句子是询问之前是否去参观过博物馆的反意疑问句。
最新回复
(
0
)