首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-01-11
67
问题
设二叉树中共有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全国计算机二级
相关试题推荐
在满足实体完整性约束的条件下
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是
软件生命周期中,确定软件系统要做什么的阶段是
计算机中组织和存储信息的基本单位是
下列关于系统软件的叙述中,正确的是()。
下列选项中,不属于结构化程序设计原则的是()。
下列数据模型中,具有坚实理论基础的是()。
树的度为3,且有9个度为3的节点,5个度为1的节点,但没有度为2的节点。则该树中的叶子节点数()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
随机试题
行政复议
在Excel2003中,当选择“工具”|“保护”|“保护工作表”命令后,则工作表中的所有______都处于保护状态,因此不能修改。
女患者,证见月经40~50日一行,量少,色淡红,无血块,头晕眼花,心悸少寐,面色苍白,舌淡红,脉细弱。应首选
李法官在审理一起二审民事案件中的哪一种做法违反了维护审判独立的原则?()
嘉业股份有限公司(简称嘉业股份)是一家在上海证券交易所上市的公司,股本总额为8亿元,最近一期期末经审计的净资产为6亿元。2014年3月5日,嘉业股份董事会对以下几种融资方案进行了讨论:(1)优先股发行方案。该方案主要内容为:公开发行优先股3亿股,
导致存货审计复杂的主要原因是()。
关于这张古代作战图,下列说法正确的是:
下列进程调度算法中,综合考虑进程等待时间和执行时间的是()。
Themulti-billion-dollarWesternpopmusicindustryisunderfire.ItisbeingblamedbytheUnitedNationsforthedramaticris
Manyprocesseswithinourbodiesaretimedtoacycleofabouttwenty-fourhours.Ifthebodytemperatureistakeneveryhouror
最新回复
(
0
)