首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2016-11-15
87
问题
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,多为0的叶了结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二又村的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/gTqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知“借阅”表中有“借阅编号”“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
在Access数据库对象中,体现数据库设计目的的对象是()。
负责数据库中查询操作的数据库语言是()。
调用下面子过程,消息框显示的值是()。SubSFun()Dimx,y,mx=10y=100IfyModxThenm=xElsem=yEndIf
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand_Click()t=0m=1sum=0Dot=t
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m
下列标记中不属于行内元素的是()。
Web上的任何信息,包括文档、图像、图片、视频或音频都被视为资源。为便于引用资源,应给它们分配一个唯一的标识来描述该资源存放于何处及如何对它进行存取,当前使用的命名机制称为()。
标准ASCII码字符集有128个不同的字符代码,它所使用的二进制位数是
随机试题
值班护士观察到某重型再障患者突然出现头晕、头痛、恶心、呕吐,采取的下列处理措施不正确的是
A.病原体被清除B.隐性感染C.潜伏性感染D.病原体携带状态E.显性感染感染过程中最常见的表现是
花头(头状花序)撕开后,有白色丝状绵毛的花类药材是
意大利乙公司向中国甲公司购买大米,双方约定CIF价格条件,经中国商品检验局检验,该批货物达到合同所规定的品质,由中国“星云”轮负责运输。但当货物到达目的港时,发现大米生虫,致使该批货物失去商销性。乙公司对该批大米再次进行检验,结果发现该批大米本身没有问题,
对于实行核准制且已核准的企业投资项目,若需要对已经核准的项目文件内容进行调整,项月单位应以书面形式向()报告。
刚性防水屋面通常用于无保温层且()。
奥运赛场上,七位裁判员给一名跳水运动员评分后,去掉一个最高分和一个最低分,平均得9.42分;只去掉一个最高分,平均得9.35分;只去掉一个最低分,平均得9.5分。这个运动员的最高分与最低分相差多少分?()
党的十八大强调:“全面建成小康社会,实现中华民族伟大复兴,必须推动社会主义文化大发展大繁荣,兴起社会主义文化建设新高潮,提高国家文化软实力。”当前我国文化软实力的核心内容是
•Youwillhearfiveshortrecordings.Fivepeoplearetalkingaboutworkandmotivation.•Foreachextract,therearetwota
Whentheempire,aformerpowerfulcountry,felltopieces,______________(它发现自己面对的是洪水和饥饿)
最新回复
(
0
)