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

admin2009-02-15 68

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

选项

答案15

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有下列程序段：typedefstructNODE{intnum；stmctNODE*next；}OLD；下列叙述中正确的是()。
以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；
软件需求规格说明书的作用不包括
有以下程序：#include＜stdio。h＞voidfun(ehar*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s="*****a*b****"，t[80
以下叙述中正确的是
设有定义：intx=2；，以下表达式中，值不为6的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。
C语言程序中，运算对象必须是整型数的运算符是
己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

随机试题

A.脆弱类杆菌B.产碱杆菌C.白色念珠菌D.金黄色葡萄球菌E.大肠埃希菌革兰阴性菌败血症最常见的病原菌
相邻多根多处肋骨骨折，对病人最主要的影响是
甲是A公司(国有房地产公司)领导，因私人事务欠蔡某600万元。蔡某让甲还钱，甲提议以A公司在售的商品房偿还债务，蔡某同意。甲遂将公司一套价值600万元的商品房过户给蔡某，并在公司财务账目上记下自己欠公司600万元。三个月后，甲将账作平，至案发时亦未归还欠款
塑料绝缘导线包括：聚氯乙烯绝缘导线、(　　)和丁腈聚氯乙烯复合物绝缘软线。
以下说法不正确的是()。
E公司只产销一种甲产品，甲产品只消耗乙材料。2011年第四季度按定期预算法编制2012年的企业预算，部分预算资料如下。资料一：乙材料2012年年初的预计结存量为2000千克，各季度末乙材料的预计结存量数据如表1所示。每季度乙材料的购
甲公司于2016年年初将其所拥有的一座桥梁收费权出售给A公司20年，20年后由甲公司收回收费权，一次性取得收入100万元，款项已收存银行。售出20年期间，桥梁的维护由甲公司负责，2016年甲公司发生桥梁的维护费用40万元。则甲公司2016年该项经济业务应确
英语退出高考，改为社会化考试，赢得不少学生和家长叫好——没有了高考指挥棒的“逼迫”，英语学习会更加凸显自主性和趣味性。今后，英语可以是学业和交际工具，也可以是兴趣爱好，但不用再是“考试英语”。不过，也有家长担心，此举会弱化学校的英语教学，孩子不得不在课外增
下面有关Applet执行的操作说法正确的是()。Ⅰ：在运行时调用其他程序Ⅱ：不能进行文件读写操作Ⅲ：不能装载动态连接库和调用任何本地方法Ⅳ：试图打开一个socket进行网络通信，但是所连接的主机并不是提供Applet
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

最新回复(0)

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

二级C

NCRE全国计算机二级

有下列程序段：typedefstructNODE{intnum；stmctNODE*next；}OLD；下列叙述中正确的是()。

以下函数findmin拟实现在数组中查找最小值并作为函数值返回，但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[]，intn){inti，min；

软件需求规格说明书的作用不包括

有以下程序：#include＜stdio。h＞voidfun(ehar*a，char*b){while(*a==’*’)a++；while(*b=*a){b++；a++；}}main(){char*s="*****a*b****"，t[80

以下叙述中正确的是

设有定义：intx=2；，以下表达式中，值不为6的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为()。

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

己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

A.脆弱类杆菌B.产碱杆菌C.白色念珠菌D.金黄色葡萄球菌E.大肠埃希菌革兰阴性菌败血症最常见的病原菌

相邻多根多处肋骨骨折，对病人最主要的影响是

塑料绝缘导线包括：聚氯乙烯绝缘导线、( )和丁腈聚氯乙烯复合物绝缘软线。

以下说法不正确的是()。

下面有关Applet执行的操作说法正确的是()。Ⅰ：在运行时调用其他程序Ⅱ：不能进行文件读写操作Ⅲ：不能装载动态连接库和调用任何本地方法Ⅳ：试图打开一个socket进行网络通信，但是所连接的主机并不是提供Applet

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

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

有以下程序：#include＜stdio。h＞voidfun(ehara，charb){while(a==’’)a++；while(b=a){b++；a++；}}main(){char*s="*****a*b****"，t[80

塑料绝缘导线包括：聚氯乙烯绝缘导线、(　　)和丁腈聚氯乙烯复合物绝缘软线。