首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2013-02-23
44
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24(上标)-1=15。
转载请注明原文地址:https://jikaoti.com/ti/6On0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；
下列选项中错误的说明语句是
有如下程序main(){floatx=2.0，y；if(x＜0.0)y=0.0；elseif(x＜10.0)y=1.0/x；elsey=1.0；printf("%f\n"，y)；}
若输入2、2，则下列程序的运行结果为【】。main(){inti，j，(*p)[4]，a[3][4]={1，2，3，4，5，6，7，8，9，10，11，12}；p=a；scanf("%d%d"，&i，&j)；print
已知在ASCII代码中，字母A的序号为65，下列程序的输出结果是______。#include＜stdio.h＞main(){charc1=’A’，c2=’Y’；printf("%d，%d\n"，c1，c2)；}
执行下面的语句后，表达式++x＞b?x:b--＞++x?++b:x的值为______。intx=5，b=5；
若输入字符串：abcde＜回车＞，则以下while循环体将执行【】次。while((ch＝getchar())＝＝’e’)printf("*")；
C语言提供的预处理功能包括条件，其基本形式为：#×××标识符程序段1#else程序段2#endif这里的×××可以是()
设已定义i和k为int类型变量，则以下for循环语句______。for(i=0;k=-1,k=1;i++,k++)printf("****\n")；
在C语言程序中，下列说法正确的是()。
随机试题
党的“十八大”提出“两个一百年”的奋斗目标，“两个一百年”具体是指()
不属于房地产市场低谷期的特征的是()。
房地产有价格的原因，是其具有()。
标的物市场价格处于()情形，对买进看涨期权者有利。[2012年5月真题]
纳税检查的对象是()。
比较典型的单一银行制模式的商业银行主要设立于()。
铁路运输企业应当对承运的货物、包裹、行李白接受承运时起到交付时止发生灭失、短少、变质、污染或者损害，承担赔偿责任，下列说法正确的是()。
在MMPI测试中，F因子得分高的被试者，往往有()的特点。
Whatisthewoman’smajor?
Whatdotheydoforalivingnow?
最新回复
(
0
)
