首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2020-07-08
41
问题
设二叉树中共有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全国计算机二级
相关试题推荐
在某学校任教的林涵需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。为文档添加自定义属性,名称为“类别”,类型为文本,取值为“科普”。
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为“开支明细表.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析:通过函数
关系数据模型的三个组成部分中不包括()。
用树型结构表示实体之间联系的模型是()。
软件生命周期是指()。
下列叙述中正确的是()。
在面向对象方法中,不属于“对象”基本特点的是()。
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:基于工作表“比较数据”创建一个数据透视表,将其单独存放在一个名为“透视分析”的工作
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
随机试题
呼吸系统患病的常见部位,且不易早期诊断和发现的是
下列有关中性粒细胞的免疫活性的叙述中,哪一项是错误的
下列哪项不属于霍乱弧菌的致病物质()
应专门监护的加强子宫收缩的措施是
人民法院判决被告重新作出具体行政行为的,被告( )。
某施工单位承接了一个标段的二级公路工程施工任务。项目中有大量小型预制构件需要预制,施工单位决定就近选择场地布置预制场。在预制场建设准备和预制施工中有如下事件发生:事件1:考虑到路线较长,项目部决定对路基排水工程的水沟盖板、防护工程的各型预制块、隧
净利润是由( )等因素所构成。
Asregardssocialconventions,wemustsayawordaboutthewell-knownEnglishclasssystem.Thisisanembarrassingsubjectfor
STP的拓扑变化通知BPDU的长度不超过()。
Therestaurantfeaturesawide-openkitchensurroundedbywoodencountersonthreesides,whereabrigadeofassiduouschefswit
最新回复
(
0
)