首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
76
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。
转载请注明原文地址:https://www.kaotiyun.com/show/dpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
若有以下定义(设int类型变量占2个字节)inti=8，j=9；则以下语句：printf("i=％％d，j=％％％d＼n"，i，j)；输出的结果是()。
若变量都已正确说明，则以下程序段输出结果为()。#includemain(){chara=’a’；intb=2：printf(a>b?"***a=％d"："###b=％d"，a，b)；
下列选项中，定义C语言数组的正确语句是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
关于C语言程序格式的叙述中正确的是()。
在具有2n个结点的完全二叉树中，叶子结点个数为
己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分
随机试题
简述会计机构负责人、会计主管人员的任职资格和任职条件。
如下哪一型肺胀适用涤痰汤加减治疗
在施工成本控制的步骤中，控制工作的核心是()。
企业盘盈固定资产时，未经批准转销前，应()。
不是持续整理形态有( )。
用经常性预算收入来偿还到期国债的本息，其实质相当于( )。
下列不属于“五反”运动内容的是()。
Severalyearsintoacampaigntogetkidstoeatbetterandexercisemore,childobesityrateshaveappearedtostabilize,andm
采用虚拟存储器的主要目的是( )。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
最新回复
(
0
)
