在深度为5的完全二叉树中，度为2的结点数最多为【】。

admin2009-02-15 45

问题在深度为5的完全二叉树中，度为2的结点数最多为【】。

选项

答案15

解析在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。

转载请注明原文地址:https://kaotiyun.com/show/Zdkp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
下列选项中，不属于数据管理员(DBA)职责的是()。
对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
关于栈的叙述中正确的是()。
结构化程序设计的基本原则不包括（）。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
在面向对象方法中，不属于"对象"基本特点的是（）。
设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。
C语言程序中，运算对象必须是整型数的运算符是

随机试题

简述公共性如何内含于公共政策。
男，38岁，黑色软便2d，上腹隐痛伴反酸就诊。查体：心率86次/分，血压正常，腹部轻压痛，无反跳痛。经胃镜检查，诊断为十二指肠壶腹部出血。此时哪种治疗最为合适（）
男性，40岁。头晕1周来诊。1周前测血压150／100mmHg，今日头晕加重来诊。测血压180／110mmHg。化验肝肾功能正常。既往体检测血压150／90mmHg，未治疗。糖尿病1年。吸烟15年，20支／日。该患者高血压危险分层为
60岁某病人，G5P5，绝经7年。患慢性支气管炎20年，经常咳嗽。近10年来感觉下身有块状物脱出，开始时，卧床休息后块状物可消失，但近5年来块状物逐渐增大，平卧后也不消失，并伴尿频、尿失禁。妇科检查：阴道前后壁重度膨出，宫颈及全部宫体脱出在阴道口外，两侧附
选择性IgA缺乏症是属于
王某在其专利权被授权公告后，发现东方公司制造销售的产品与其发明专利相同，于是向法院起诉东方公司侵权专利权，在诉讼中，东方公司可以抗辩的事由包括()。
行政行为执行力的含义是()。
能够认定劳动合同无效的机构是()。
社会动机亦称为()。
饮食行业的标准化是多年来的一个趋势，最大的好处是降低成本和保障安全，这种一致性带来的流水线产品，在中国人心中也会意味着多少缺少的点儿灵魂。美食是需要惊喜和个性的，吃到不同才是美食药业，哪怕会冒险，日常生活中既要多用配方和量具。获得便利又要跳出来，根据不同食

最新回复(0)

在深度为5的完全二叉树中，度为2的结点数最多为【 】。

二级C

NCRE全国计算机二级

下列选项中，不属于数据管理员(DBA)职责的是()。

对于函数声明voidfun(floatarray[]，int*ptr)；以下叙述正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

关于栈的叙述中正确的是()。

结构化程序设计的基本原则不包括（）。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

在面向对象方法中，不属于"对象"基本特点的是（）。

设—棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

C语言程序中，运算对象必须是整型数的运算符是

简述公共性如何内含于公共政策。

男，38岁，黑色软便2d，上腹隐痛伴反酸就诊。查体：心率86次/分，血压正常，腹部轻压痛，无反跳痛。经胃镜检查，诊断为十二指肠壶腹部出血。此时哪种治疗最为合适（）

男性，40岁。头晕1周来诊。1周前测血压150／100mmHg，今日头晕加重来诊。测血压180／110mmHg。化验肝肾功能正常。既往体检测血压150／90mmHg，未治疗。糖尿病1年。吸烟15年，20支／日。该患者高血压危险分层为

选择性IgA缺乏症是属于

王某在其专利权被授权公告后，发现东方公司制造销售的产品与其发明专利相同，于是向法院起诉东方公司侵权专利权，在诉讼中，东方公司可以抗辩的事由包括()。

行政行为执行力的含义是()。

能够认定劳动合同无效的机构是()。

社会动机亦称为()。

在深度为5的完全二叉树中，度为2的结点数最多为【】。