首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。
admin
2020-07-08
58
问题
设二叉树中共有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全国计算机二级
相关试题推荐
某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩"的页面布局以便打印：纸张方向为横向，缩减打印输出使得所有列只占一个页面宽(但不得缩小列宽)，水平居中打
期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。将以制表符分隔的文本文件“学生档案．txt”自A1单元格开始导入工作表“初三学生档案”中，注意不得改变原始数据的排列顺序。将第
在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。将第4张幻灯片中的文字转换为8行2列的表格，适当调整表格的行高、列宽以及表格样式；设置文字字体为“方正姚体”，字体颜色为“白
在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。
某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始
在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：
有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
随机试题
新生儿换血后血红蛋白水平应大于
常用的现代工程咨询方法包括()、()、()、()等四大类。
原材料盘盈核实后应从“待处理财产损溢”转入“营业外收入”。()
()是指专注于从事企业并购投资的基金，是20世纪中期从欧美国家发展起来的一种基金形式。
()对学生提交的国家助学贷款申请材料进行资格审查，对其完整性、真实性和合法性负责。
幼儿圆圆有一头漂亮的长发，经常在上课时玩头发。不按照教师刘某的要求进行活动，多次劝说无效后，刘某恼羞成怒地剪掉了圆圆的头发。刘某的行为()。
Inrecentyears,wehaveallwatchedtheincreasingcommercializationofthecampus.Thenumerousadvertisingpostersandthego
设微分方程的通解为，则φ(x)=＿＿＿＿＿＿。
Thestormcausedseveredamage.
TheprofessoralreadyknowssomethingaboutClarefromher______.
最新回复
(
0
)
