首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
admin
2021-07-13
24
问题
某二叉树共有7个结点,其中叶子结点只有—个,则该二叉树的深度为(假设根结点在第一层)( )。
选项
A、4
B、5
C、6
D、7
答案
D
解析
因为叶子节点为1个,且任意一棵二叉树中度为0的节点总是比度为2的节点多一个,故得出此二叉树度为2的节点为0个。7(总节点)-1(度为0)-0(度为2)=6(度为1)。故证明此二叉树每层只有1个节点,只有左子树总共7层。所以本题选D。
转载请注明原文地址:https://kaotiyun.com/show/MWap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
“千兆以太网”通常是一种高速局域网,其网络数据传输速率大约为()。
某系统结构图如下图所示该系统结构图的深度是()。
在Excel工作表中,编码与分类信息以“编码|分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是
结构化程序的三种基本控制结构是()。
现代计算机中采用二进制数制是因为二进制数的优点是()。
下面对软件特点描述正确的是()。
E-R图中用来表示实体的图形是
下列选项中,不属于结构化程序设计原则的是()。
微机的硬件系统中,最核心的部件是()。
在微型计算机的内存储器中,不能随机修改其存储内容的是()。
随机试题
通过检查电子邮件信件和附件来查找某些特定的语句和词语、文件扩展名或病毒签名进行扫描是哪种扫描技术_____________
男性,42岁,某农药厂工人,农药泼洒至身体上导致农药中毒,出现呼吸困难、呕吐、腹痛、腹泻、瞳孔缩小、肌肉痉挛等表现,经抢救脱险。其引起中毒的农药最可能是
下列进度计划表中,用来确定年度施工项目的投资额和年末形象进度,并阐明建设条件落实情况的是()。
为了使录音室隔绝外面的噪声,通常采用()措施进行处理。
下面各种证券中属于有价证券诈骗罪所涉及的“有价证券”的一项是( )。
【2014年山东德州.单选】班主任在班级管理过程中,创造美的情景来感染和熏陶学生的方法是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
甲、乙、丙3人从星期一开始工作,甲每工作3天就休息1天,乙每工作5天就休息2天,丙每工作7天就休息3天,那么三人第一次同时休息是在星期几?
社会必要劳动时间是指在现有的社会正常生产条件下,在社会平均的熟练程度和劳动强度下制造某种使用价值所需要的劳动时间。这种“正常生产条件”是指()
Thebusinesscycleiscomposedofmanyphasesandoneofthemistheexpansionphase.Thisphaseisatwo-foldone,includingre
最新回复
(
0
)