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

admin2009-02-15 34

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

选项

答案15

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参X的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
以下关于C语言的叙述中正确的是()。
设有定义：“longx=123450L;”，则以下能够正确输出变量x的是()。
有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是
设有一个初始状态为空的栈。现将元素A、B、C、1、2、3依次入栈，然后再依次出栈，则出栈后的元素顺序为以下哪一项?()
运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘A’：printf(“
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
关于字符常量，以下叙述正确的是()。
下列给定程序中，函数fun的功能是：计箅如下公式直到并且把计算结果作为函数值返回。例如，若形参e的值为1e一3，则函数返回值为0．551690。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部

随机试题

语法规则的“稳定性”是指
可引起大叶性肺炎的病原菌有
　　A．10例B．30例C．100例D．300例E．500例Ⅱ期临床试验受试者数()。
早期胰腺癌首选的治疗方法是
一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为()。
甲、乙、丙、丁四位律师共同出资设立合伙制的律师事务所，在执业过程中，甲因重大过失给事务所造成债务17万元，乙、丙2人非因故意给事务所造成债务20万元，则以上债务的责任承担符合法律规定的有()。
【2013上／2015上】罗森塔尔效应说明，能对学生产生巨大影响的是()。
教育相对于社会发展具有相对独立性，下列关于教育与社会发展关系的论述正确的是()。
①为了储存足够的水分，多肉植物的根、茎、叶部进化成富有大量浆液的组织②多肉植物来自高山、沙漠等气候干燥的环境③不用太多浇水和打理，它们就能存活④以帮助它们在于旱恶劣的气候环境中生存⑤因此，它们非常适合室内种植⑥它们有特别的代谢方式，会在夜间吸收C
Rightnow￡4millionhasbeenspenttargetingBritain’spartydrinkers.Ahard-hitting【B1】______ofadvertisementswarnsthatexc

最新回复(0)

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

二级C

NCRE全国计算机二级

以下关于C语言的叙述中正确的是()。

设有定义：“longx=123450L;”，则以下能够正确输出变量x的是()。

有以下程序#include＜stdio.h＞main(){intx=3,y=5;x=x^y;y=x^y;x=x^y;printf("%d,%d\n",x,y);}程序运行后的输出结果是

设有一个初始状态为空的栈。现将元素A、B、C、1、2、3依次入栈，然后再依次出栈，则出栈后的元素顺序为以下哪一项?()

运行下面程序时，从键盘输入字母A，则输出结果是()。#includemain(){charch；ch=getchar()；switch(ch){case‘A’：printf(“

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

关于字符常量，以下叙述正确的是()。

语法规则的“稳定性”是指

可引起大叶性肺炎的病原菌有

A．10例B．30例C．100例D．300例E．500例Ⅱ期临床试验受试者数()。

早期胰腺癌首选的治疗方法是

一列火车驶过车站时，站台边上观察者测得火车鸣笛声频率的变化情况(与火车固有的鸣笛声频率相比)为()。

甲、乙、丙、丁四位律师共同出资设立合伙制的律师事务所，在执业过程中，甲因重大过失给事务所造成债务17万元，乙、丙2人非因故意给事务所造成债务20万元，则以上债务的责任承担符合法律规定的有()。

【2013上／2015上】罗森塔尔效应说明，能对学生产生巨大影响的是()。

教育相对于社会发展具有相对独立性，下列关于教育与社会发展关系的论述正确的是()。

Rightnow￡4millionhasbeenspenttargetingBritain’spartydrinkers.Ahard-hitting【B1】______ofadvertisementswarnsthatexc

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

　　A．10例B．30例C．100例D．300例E．500例Ⅱ期临床试验受试者数()。