首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
admin
2021-01-11
33
问题
设二叉树中共有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普通视图中编辑幻灯片时,需将文本框中的文本级别由第二级调整为第三级,最优的操作方法是
李老师在用PowerPoint制作课件,她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角,并为其指定一个动画效果。最优的操作方法是
下面是面向对象主要特征之一的是
下面不属于软件测试实施步骤的是
在软件设计阶段不使用
下面对“对象”概念描述错误的是
关系数据库规范化的目的是为了解决关系数据库中的
下列叙述中正确的是()。
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。在“等级”列中计算并填写每位员工的考核成绩等级,等级的计算规则如下:等级分类计算规则不合格5个考核科目中任一科目成绩低
下列结构中为非线性结构的是()。
随机试题
“上有政策,下有对策”有悖于政策有效执行的()
银行利率与债券价格的关系是()
面颊部有短暂的反复发作的剧痛,检查时除“触发点”外无阳性体征,常见于
在通货紧缩和经济衰退的情况下,社会资金的注入会发生很大变化,更多的资金会脱离实体经济体系转向()较强的虚拟经济,如证券的二级市场等。
作为审计产生和发展的直接原因,经济责任授权人无法直接经常的监督检查,是由于()。
下列项目中,不应通过应付职工薪酬核算的是( )。
仓储使消费者可以在任何季节都能购买到粮食,这主要体现了仓储管理的()功能。
人文旅游资源包括()。
选项中的四个图形,只有一个是由题干的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
由于受到国内外各种错误思潮、腐朽观念等各种因素的影响,现实中还存在拜金主义、享乐主义和极端个人主义等错误的思想和观念。这些错误的思想和观念产生的原因在于
最新回复
(
0
)