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

admin2009-02-15 24

问题在深度为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全国计算机二级

相关试题推荐

下面关于数据库三级模式结构的叙述中，正确的是()。
若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
若有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.da
已有定义inta=3；和输出语句printf("％8x"，a)；以下正确的叙述是()。
下列选项中不属于结构化程序设计原则的是()。
对下列二叉树进行前序遍历的结果为()。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

随机试题

甲、乙共同出资经营药店，不慎购进一批假药，顾客买去后，要求药店赔偿，同时告到行政部门，乙见可能被罚款，立即抽回资金撤出。正在处理假药问题中，甲不幸因车祸死亡，药店便终止经营。其中，构成卫生行政法律关系消灭的原因是
A．200mmHgB．250～300mmHgC．300～400mmHgD．400～600mmHgE．600～650mmHg止血带的不正确使用，常造成周围神经损伤，针对下列情况，应使用的止血带压力为成人上肢一般为
女性，28岁，计划妊娠2年不孕，痛经3年，进行性加重，G1P0。查体：T36．0℃，肥胖体态；宫颈光滑，无举痛及摆痛，子宫2个月妊娠大小，质硬，左侧附件区可触及5～6cm直径大小囊性肿块，有轻微触痛。B超提示子宫10cm×7cm×5cm大小，后壁肌层回声不
缺铁性贫血地中海性贫血
滑轨式悬吊装置采用手动控制，成本低而且使用灵活，适合于在面积()m2左右、顶棚高度不大于5m的演播室内使用。
物业管理区域内按照()建设的公共建筑和公用建筑，不得改变用途。
跃龙小区从2000年上半年开始，在区政府的积极倡导和引导下，在全区范围内发起了创建法制小区、文化小区、文明小区、绿色小区的活动。十几年来，跃龙小区定期组织小区居民进行法制宣传，小区不仅设立了专门的法制宣传栏，定期更新宣传内容，还成立了法制宣传小组，定期印制
Hastings挛缩是一种一只手或两只手的连接组织的失调，通常会导致行动能力的丧失。一项对几千份医疗保险索赔的调查表明，一只手进行过Hastings挛缩手术的人中有30％在三年内会对该种失调进行第二次手术。因此，显而易见，对Hastings挛缩进行一次性手
Thereisnothingmorefatiguingthannotsucceeding-beingblocked,notmovingahead.Itisa【S1】______circle.Failurebreedsfat
Threekeyfactsaboutrisingsealevelsneedtobepointedouttotheworld’spoliticiansandplanners:sea-levelriseisnowin

最新回复(0)

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

二级C

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

若有以下函数首部intfun(doublex[10],int*n)则下面针对此函数的函数声明语句中正确的是

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

若有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.da

已有定义inta=3；和输出语句printf("％8x"，a)；以下正确的叙述是()。

下列选项中不属于结构化程序设计原则的是()。

对下列二叉树进行前序遍历的结果为()。

下列关于逻辑运算符两侧运算对象的叙述中正确的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

A．200mmHgB．250～300mmHgC．300～400mmHgD．400～600mmHgE．600～650mmHg止血带的不正确使用，常造成周围神经损伤，针对下列情况，应使用的止血带压力为成人上肢一般为

缺铁性贫血地中海性贫血

滑轨式悬吊装置采用手动控制，成本低而且使用灵活，适合于在面积()m2左右、顶棚高度不大于5m的演播室内使用。

物业管理区域内按照()建设的公共建筑和公用建筑，不得改变用途。

Thereisnothingmorefatiguingthannotsucceeding-beingblocked,notmovingahead.Itisa【S1】______circle.Failurebreedsfat

Threekeyfactsaboutrisingsealevelsneedtobepointedouttotheworld’spoliticiansandplanners:sea-levelriseisnowin

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