首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-01-11
71
问题
设二叉树中共有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全国计算机二级
相关试题推荐
现代计算机普遍采用总线结构,按照信号的性质划分,总线一般分为
下面属于整数类Ⅰ实例的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
某系统结构图如下图所示,该系统结构图的最大扇出数是
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关
设二叉树的中序序列为BCDA,前序序列为ABCD,则后序序列为()。
假设某台式计算机内存储器的容量为1KB,其最后一个字节的地址是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
在某旅行社就职的小许为了开发德国旅游业务,在Word中整理了介绍德国主要城市的文档,按照如下要求帮助他对这篇文档进行完善。将“Word.docx”文件另存为“笔划顺序.docx”到考生文件夹;在“笔划顺序.docx”文件中,将所有的城市名称标题(包含下
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHAClFJ。则后序序列为
随机试题
献血者两次采血的间隔时间不得少于
作为企业财务管理目标,每股收益最大化目标较之利润最大化目标的优点在于()。
修饰性反问引起的后果是()。
在“陆地生活的动物”教学前,教师布置任务让学生采集蚯蚓进行观察,并设计了一系列的问题来引导学生自主学习,问题顺序最恰当的是()。①蚯蚓怎样运动②蚯蚓体形有什么特点③什么地方容易找到蚯蚓④大雨过后蚯蚓为什么跑到地面
公安机关处于国内斗争的第一线,它所面对的()。
简述法的局限性。
简述《大清新刑律》在形式和内容上的变化。
以下哪一种选项不属于软件缺陷?______。
在下列枚举符号中,用来表示"相对于当前位置"文件定位方式的是()。
DictationListentothepassage.Forquestions21~25,fillintheblankswiththeexactwordsorphrasesyouhear.TheGre
最新回复
(
0
)