首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-01-11
29
问题
设二叉树中共有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撰写专业学术论又时,需要在论文结尾处罗列出所有参考文献或书目,最优的操作方法是
深度为5的完全二叉树的结点数不可能是
在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关
下列叙述中正确的是()。
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=20,则栈中的元素个数为()。
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。将“咨询日期”的月、日均显示为2位,如“2014/1/5”应显示为“2014/01/05”,并依据日期、时间先后顺序对工作表排序。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
下列有关输入库血的叙述正确的是下列措施正确的是
患儿,10个月。方颅,多汗,胸部肋膈沟,血钙稍低,血磷低,X线可见骨骺软骨盘增宽,干骺端临时钙化带消失,呈毛刷样改变,诊断为
A.桑白皮汤B.金匮肾气丸合参蛤散C.小青龙合剂D.百合固金汤E.麻黄汤合华盖散患喘证,症见喘咳气涌,痰稠黏色黄,口渴喜冷饮,宜选用的方药是()。
[资料二]甲企业为增值税一般纳税人,增值税税率为17%,采用备抵法核算坏账。2013年1月1日,甲企业“应收账款”科目借方余额为500万元,“坏账准备”科目贷方余额为25万元,计提坏账准备的比例为期末应收账款余额的5%。12月份,甲企业发生如下相
国内信用证结算方式只适用于转账结算,不得支取现金。()
()是个体对环境刺激作出反应的一种内在倾向,是人格的基础。
WhatregulationwasissuedbyNewYorkStateconcerningbeveragecontainers?______.ThereturnedplasticbottlesinNewYorkus
Peoplehavelivedontheislandformorethan400years.Itislikelythattherewillbeatouristhotelontheislandsoon.
祛(除)
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm
最新回复
(
0
)