首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为:DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
某二叉树的中序序列为:DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
admin
2020-07-08
11
问题
某二叉树的中序序列为: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://www.kaotiyun.com/show/3wYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文,拟投稿于某大学学报,根据该学报相关要求,论文必须遵照该学报论文样式进行排版。请根据考生文件夹下“素材.docx”和相关图片文件等素材完成排版任务,具体
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细”工作表中的销售数据,统计隆华书店在20
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips.jpg设置为本文稿的水印,水印处于书稿页面的中间位置,图片增加“冲蚀”效果。
下列叙述中正确的是
下列叙述中正确的是
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是()。
面向对象的程序设计语言是()。
计算机中,关于字节和位的关系是()。
在关系数据库设计中,关系模型是用来记录用户数据的()
随机试题
通常,动机可引起个体的行为。这是动机的______功能之表现。
中国共产党执政兴国的第一要务是( )。
患者被考虑为左向右分流的先天性心脏病,为进一步确诊,超声诊断最好用【】
下列致病菌,对链霉素敏感的是
临床上常用“X线硬度”表示
英译汉:“treatment”,正确的翻译为( )。
2008年美国由次贷危机引发的金融危机蔓延到实体经济,美国消费者对汽车需求下降,美国汽车业三大巨头该年度经营状况不佳,下列选项能够导致美国汽车需求曲线向左下方移动的是()。
你是信访局的工作人员,正在接待一上访人员,且此人情绪激动,此时领导又来找你谈话.你将如何处理?
某企业对某省人民政府对其不予许可的决定不服,应向()申请复议。
设n维向量α1,α2,…,αm(m<n)线性无关,证明:n维向量β1,β2,…,βm线性无关的充分条件是α1,α2,…,αm与β1,β2,…,βm等价.
最新回复
(
0
)