首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
admin
2009-02-15
80
问题
在深度为5的完全二叉树中，度为2的结点数最多为【 】。
选项
答案
15
解析
在深度为5的完全二叉树中，度为2的结点数最多的是深度为5的满二叉树。在深度为5的满二叉树中，前4层中所有结点的度为2。即在深度为5的完全二叉树中，度为2的结点数最多相当于深度为4的满二叉树中的结点数。深度为4的满二叉树中的结点数为24-1=15。
转载请注明原文地址:https://kaotiyun.com/show/dpkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；voidf(structAt)；main(){struetAa={
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母：#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；
以下叙述中正确的是()。
以下语句的输出结果是printf("%d\n",strlen("\t\"\065\xff\n"));（）。
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞1；i——){for(j=1；j＜=2；j++)printf(＂％d＂，i+j)；printf(＂＼n＂)
若有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.da
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正程序指定部位的错误，使它能得到正确结果。注意：不要改动main函
下面对对象概念描述正确的是
随机试题
在面向对象技术中，引用类型相当于程序设计中________的概念。
A、软坚散结B、补脾益气C、凉血止血D、清心安神E、明目鳖甲除滋阴潜阳外，又能
阳明潮热的主要症状是
合伙可分为民事合伙与商事合伙，以下不属于《合伙企业法》调整的合伙的是：
采集工业企业排放的污水样品时，第一类污染物的采样点应设在()。
为适应扩大对外开放和引进先进技术的需要，将()和产品增加为鼓励类条目。
中国证监会对基金市场的监管措施不包括()。
我国《商业银行法》规定，设立全国性商业银行的注册资本最低限额为()亿元人民币。
2009年第八号台风莫拉克给台湾带来重创，台湾“中央灾害应变中心”8月25日表示，到8月25日下午6时为止，“莫拉克”台风在台湾已造成461人死亡、192人失踪、46人受伤。关于热带气旋的说法错误的是：
计算机系统软件中的汇编程序是一种( )。
最新回复
(
0
)
