设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。

admin2020-04-07 27

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m一1=2⁴—1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15一4一2一 1一1=7。

转载请注明原文地址:https://jikaoti.com/ti/XLA0FFFM

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

若有说明语句chara[]="Itismine";char*p="Itismine"；则以下不正确的叙述是()。
已知枚举类型定义语句为：enunlToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是
下列叙述中正确的是
下列叙述中错误的是()。
设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。
有3个结点的二叉树有()。
在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是
在单链表中，增加头结点的目的是
下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

随机试题

________是《西厢记》中的主要人物。由于她对崔莺莺、张生的结合有很大的帮助，后人把她作为“媒人”的代称。
软骨囊含胶原原纤维较多，故呈嗜碱性，染色深。
下列表述不符合法官行为规范要求的是：()
下列应当由公安机关立案侦查的案件包括：
2009年，随州大酒店厨师徐某(24岁)在酒店坠楼身亡，经公安机关调查认定为自杀，并将调查结果告知了死者亲属，死者亲属为向酒店索要赔偿，将尸体停放在酒店大厅，引起群众围观。在有关部门协调处理事件过程中，徐某的父亲徐某某组织、煽动亲戚朋友闹事，堵塞交通，打砸
按现行国家标准《建筑材料燃烧性能分级方法》，将内部装饰装修材料燃烧性能划分为(　　)级。
根据《公司法》规定，股份有限公司应在2个月内召开临时股东大会的有()。
乙女听说甲男能将10元变成100元，便将家里的2000元现金交给甲，让甲当场将2000元变成2万元。甲用红纸包着2000元钱，随后“变”来“变”去，趁机调换了红纸包，然后将调换过的红纸包交给乙，让乙2小时后再打开看。乙2小时后打开，发现红纸包内是餐巾纸。甲
电视剧《虎妈猫爸》以犀利的视角“摆出”了现实存在的“学区房”“学位房”这一社会热点问题。以北京为例，在西单附近的文昌胡同，一间面积仅有10平方米的民宅售价却高达340万元。因为，附近有一所被认为是“北京最好小学”之一的实验二小。破解畸形的“学区房”“学位房
下列情形属于无因管理的是：

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为( )。

二级C

NCRE全国计算机二级

若有说明语句chara[]="Itismine";char*p="Itismine"；则以下不正确的叙述是()。

已知枚举类型定义语句为：enunlToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是

下列叙述中正确的是

下列叙述中错误的是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有【】个叶子结点。

有3个结点的二叉树有()。

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

在单链表中，增加头结点的目的是

下列关系模型中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

________是《西厢记》中的主要人物。由于她对崔莺莺、张生的结合有很大的帮助，后人把她作为“媒人”的代称。

软骨囊含胶原原纤维较多，故呈嗜碱性，染色深。

下列表述不符合法官行为规范要求的是：()

下列应当由公安机关立案侦查的案件包括：

按现行国家标准《建筑材料燃烧性能分级方法》，将内部装饰装修材料燃烧性能划分为( )级。

根据《公司法》规定，股份有限公司应在2个月内召开临时股东大会的有()。

下列情形属于无因管理的是：

按现行国家标准《建筑材料燃烧性能分级方法》，将内部装饰装修材料燃烧性能划分为(　　)级。