首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-01-11
34
问题
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
选项
A、4
B、6
C、15
D、不存在这样的二叉树
答案
C
解析
在具有n个节点的二叉树中,如果各节点值互不相同,若该二叉树的前序序列与中序序列相同,则说明该二叉树只有右子树,左子树为空,二叉树的深度为n;若该二叉树的后序序列与中序序列相同,则说明该二叉树只有左子树,右子树为空,二叉树的深度为n。故本题中二叉树的深度为15。
转载请注明原文地址:https://jikaoti.com/ti/ufj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
在PowerPoint普通视图中编辑幻灯片时,需将文本框中的文本级别由第二级调整为第三级,最优的操作方法是
在软件设计阶段不使用
某系统结构图如下图所示,该系统结构图的最大扇出数是
下列叙述中正确的是
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
某二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为()
软件测试的目的是()。
随机试题
如何理解解放思想和实事求是的关系?
对于周围间隙现象的理解,错误的是
关于类风湿因子(RF)叙述错误的是
盾构掘进通过某一断面的地层变形前期沉降控制的关键是保持()。
基于卫星等航天器的空间量子通信,______。第一个原因是在同样距离下,光子在光纤中的损耗量远高于自由空间的损耗。因为光子在自由空间的损耗主要来自光斑的发散,大气对光子的吸收和散射远小于光纤。第二个原因是受到地面条件的限制,很多地方无法铺设量子通信的专用光
根据以下资料,回答问题。2012年北京地区外贸进出口规模达到4079亿美元,比2011年增长4.7%。其中,出口596亿美元,同比增长1.1%;进口3483亿美元,同比增长5.3%。2012年北京地区文化产品进出口6亿美元,同比增长6.
被黄济等学者认为是我国第一部教育哲学著作的典籍是
设f(x,y)连续,则等于()
Theproblemwiththenature-nurturedebateisthatthisisaninadequatewayofunderstandinghumanfreedom.Likeeveryotheror
春联(SpringFestivalcouplets),是中国特有的一种文学形式,有着悠久的历史。春联上的文字简洁、精巧,象征着人们对未来的巨大期盼,表达人们对新年的美好愿望。贴春联是春节的一大传统习俗,也是中国人欢度新年春节的重要方式。每逢春节,无论在
最新回复
(
0
)