首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-01-11
25
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://kaotiyun.com/show/eRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
十进制整数设为整数类Ⅰ,则下面属于类Ⅰ的实例的是
在Excel工作表单元格中输入公式时,F$2的单元格引用方式称为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关
能直接与CPU交换信息的存储器是()。
下列叙述中正确的是()。
结构化程序的三种基本控制结构是()。
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为()。
在快速排序法中,每经过一次数据交换(或移动)后()。
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:利用“成绩单”、“小分统计”和“分
随机试题
构成绩效的核心内容是
控制工作的基本环节包括()
急性心肌梗塞并发心力衰竭时,在梗死发生后24小时内不宜使用的药物是
下列地方财政部门对企业使用会计软件不符合《企业会计信息化工作规范》的处理手段中,不正确的是()。
保险金额不得超过保险价值,超过保险价值的,( )。
()是指工作绩效水平不会过高或过低,而总是接近平均水平的工作。
下列关于经济增加值的说法中,不正确的是()。
犯罪人在新的刑法规定实施前犯罪,在新的刑法规定实施后受到追诉的,在适用新旧哪种刑法的问题上,我国遵循()。
教师的职称和薪水这两个变量的数据类型分别属于()
阅读下列说明和流程图,回答问题1至问题3。【说明】某考务处理系统具有以下功能:(1)输入报名单;(2)自动编制准考证号;(3)输出准考证;(4)输入成绩清单;(5)输出成绩通知单;(6)输出成
最新回复
(
0
)