首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2020-07-08
71
问题
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/AgYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。分别将各科的“学期成绩”引入工作表“期末总成绩”的相应列中，在工作表“期末总成绩”中依次引入姓名、计算各科的平均分、每个学生的
在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。
小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：设置页面的纸张大小为A4幅面，页边距上、下为3厘米，
为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4口的路由器，路由器再连接4台计算机实现上网的共享，这种家庭网络的拓扑结构为：
有三个关系R、S和T如下，则关系T由关系R和S通过()得到。
下列叙述中正确的是()。
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：将两个工作表内容合并，合并后的工作表放置在新工作表“比较数据”中(自A1单元格开始
下列关于汇编语言程序的说法中，正确的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。根据上述内容制作请柬，具体要求如下：对请柬进行适当的排版，具体要求：改变字体、加大字号，目标题部分(“请柬”)与正文部分(以“尊敬的xxx”开头
随机试题
简述我国学制改革的基本原则。
男，27岁，牙龈疼痛。自动出血3天。检查：腐败性口臭，多个牙的牙龈乳头尖端消失变平，下切牙的龈缘虫蚀状坏死，有灰白膜覆盖。该病的最可能诊断是()
建设工程竣工验收是施工全过程的最后一道程序，是建设投资成果转入生产或使用的标志，也是全面考核()的重要环节。
期货公司风险监管指标不符合规定标准的，中国证监会派出机构应当在2个工作日内对公司()。
某项贷款年利率为8％，银行要求的补偿性余额维持在25％水平的基础上，那么该贷款的实际利率是()。
总效用最大时，边际效用为()。
某旅游团发现其饮食不符合协议书上注明的标准，情绪不佳，此时导游员应采用()以消除游客的不满。
材料1政务新媒体，是群众眼中的网上政府部门，应该“门庭若市”，而不是“大门紧闭”。据媒体报道，N市一些部门、单位的政务微信公众号“重建设、轻服务”，“僵尸”“睡眠”等现象较为普遍。其中，N市国土资源局的微信公众号从创立至今，共发布13条
【B1】【B20】
WelcometoJoinUs1．呼吁大家参加自助游社团组织的上海自助游2．参加自助游社团的好处3．如何加入自助游社团
最新回复
(
0
)
