首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2013-02-23
72
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24(上标)-1=15。
转载请注明原文地址:https://kaotiyun.com/show/QhJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是：对输入的一行字符串的数字字符按它们的字面值累加，输出此累加和。例如，输入一行字符是：ab34dh8u，输出值应当是15。请填空。#include＜stdio.h＞#include＜ctype.h＞m
现有如下程序段#include"stdio.h"main(){intk[30]={12，324，45，6，768，98，21，34，453，456}；intcount=0，i=0；while(k[
若w=l，x=2，y=3，z=4，则条件表达式w＜x?w:y＜z?y:z的值是
下列程序执行后的输出结果是______。#defineMA(x)x*(x-1)main(){inta=1，b=2；printf{"%d\n"，MA(1+a+b))；}
执行下面的语句后，表达式++x＞b?x:b--＞++x?++b:x的值为______。intx=5，b=5；
若对长度为90的线性表进行分块查找，其中每块子表长度为9。如果在索引表查找过程中进行顺序查找，那么平均查找长度为【】。
若已定义以下语句，其中0≤i≤9，则对a数组元素不正确的引用为______。inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；
在下列叙述中，错误的一条是______。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
随机试题
右侧标志表示此处不准鸣喇叭。
多尿伴高血压、周期性瘫痪，见于
肝火犯肺证的辨证要点是肝脾不调证的辨证要点是
A．普查B．抽样调查C．预调查D．捷径调查E．问卷调查了解社区口腔健康状况时用
危险指数评价可以运用在工程项目的()阶段。
下列措施中不属于银监会对违反国家有关银行业监督管理规定的处罚措施的有()。
睡眠不足成为现代性流行病，引起了国际社会的广泛关注。世界卫生组织的调查显示，全球有45％的人有睡眠问题。美国加利福尼亚大学伯克利分校的人类睡眠科学研究者研究发现，随着人类寿命的增加，阿尔茨海默病的确诊人数有了显著的增长，但除了寿命以外，总睡眠时间减少也是重
阅读下列说明，回答问题1至问题3。[说明]某建材公司电子商务网站主要完成网上直销、产品宣传、技术咨询、信息收集和客户管理等工作。网站管理小组一方面负责网站推广、信息发布和信息采集，另一方面负责网站的管理和维护。
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
Languageandculturearenotfundamentallyinseparable.Atthemostbasiclevel,languageisamethodofexpressingideas.That
最新回复
(
0
)
