首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
admin
2020-02-26
55
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根节点在第l层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为AB(3DEFG,则A为根节点;中序序列为DCBAEFG,可知节点D、c、B位于根节点的左子树上,节点E、F、G位于根节点的右子树上。另外,节点B、C、D在前序序列和中序序列中顺序相反,则说明这三个节点依次位于前一个节点的左子树上;节点E、F、G顺序未变,则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/LPYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关系数据库中,描述全局数据逻辑结构的是
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格,倒数第6行的内容“中英文对照”作为该表格的标题,将表格及标题居中。
有一种木马程序,其感染机制与U盘病毒的传播机制完全一样,只是感染目标计算机后它会尽量隐藏自己的踪迹,它唯一的动作是扫描系统的文件,发现对其可能有用的敏感文件,就将其悄悄拷贝到U盘,一旦这个U盘插入到连接互联网的计算机,就会将这些敏感文件自动发送到互联网上指
下面不属于软件需求分析阶段任务的是
下列叙述中正确的是
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover.png,为文档设计封面、并对前言进行适当的
下列选项中,不属于结构化程序设计原则的是()。
下列选项属于面向对象的程序设计语言是()。
在Word功能区中,拥有的选项卡分别是
随机试题
促销时出版物发行员应根据出版物的()采用不同的促销组合。
莫里哀表现民主主义倾向的著名喜剧是
社会主义领导者的领导方法是以_______为指导。
下列叙述哪些与“血液”的概念相符()
子宫肌瘤的良性变性有
实现基因克隆所采用的方法和相关工作称为通过无性繁殖获取同一拷贝的过程称为
A.纤维囊壁中含有甲状腺滤泡B.纤维囊壁中含有淋巴样组织C.纤维囊壁中含有微小囊肿D.纤维囊壁中含有皮脂腺E.纤维囊壁中含有较大的血管和神经束鼻腭管囊肿是
设总体X的概率密度为f(x;λ)=,其中λ>0是未知参数,X1,X2,…,Xn是来自总体X的样本,则λ的矩估计量是()。
投资项目资本金只能用于项目建设,不得挪作他用,更不得抽回。有关银行承诺贷款后,要根据投资项目()情况分年发放贷款。
编写函数fun,其功能是:实现B=A+A’,即将矩阵A加上A的转置,存放在矩阵B中。计算结果在main函数中输出。例如,输入下面的矩阵:其转置矩阵为:123147456
最新回复
(
0
)