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

admin2009-02-15 41

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

选项

答案15

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[])
有如下程序#include＜stdio.h＞main(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
有以下程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式的值
设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
己知下列函数定义：fun(int*intc，intamintdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写
由N个有序整数组成的数列已放在一维数组中，给定程序MODIl．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
设有定义：intx=2,*p=&x;floaty=3.0;charz=’c’;，则立即进行以下运算有安全隐患的是
C语言程序的模块化通过以下哪个选项来实现
有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

随机试题

Friedfoodshavelongbeenfrownedupon.Nevertheless,theskilletisaboutourhandiestandmostusefulpieceofkitchenequipm
甲状腺癌预后最差的病理类型是
男性，42岁。会阴和肛门周围瘙痒剧烈、糜烂，部分皮疹呈苔藓样变，病史3年。应诊断为
A．种植体植入时机械稳定性不适当B．食物嵌塞C．义齿关系不正常D．不良习惯E．牙菌斑早期种植失败的原因是
体内细胞色素C直接参与的反应是
慢性支气管炎患者早期X线检查可无异常，反复发作者表现为肺纹理增粗、紊乱，呈网状或条索状、斑点状阴影，以双下肺野明显。()
关于优势度值(D0)与景观比例(Lp)关系的说法，正确的是()。
2011年A企业存年度决算报表编制前，委托税务师事务所进行所得税汇算清缴的审核。注册税务师发现情况如下：(1)当年4月收到从其投资的境内居民企业B公司分回的投资收益5万元，A企业认为该项属于免税项目。(2)当年1月4日，购买了上市公司C企业的流
“不合宜者，渐渐澌灭，其合宜者，得以永存，此谓天道自然之理。但其说与耶稣之旨相反，故各国儒士，均不服其言。初时辩驳蜂起，今佩服者渐多，而格致之学从此大为改变。”这段话最有可能是对哪一科学成就的评论?()
某网络中PCI无法访问域名为www．aaa．cn的网站，而其他主机访问正常，在PC1上执行ping命令时有如下所示的信息：C：＼＞pingwww．aaa．cnPingingwww．aaa．cn[202．117．112．36]with32bytes

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[])

有如下程序#include＜stdio.h＞main(){charp1=0;intp2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

有以下程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式的值

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

己知下列函数定义：fun(intintc，intamintdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写

设有定义：intx=2,*p=&x;floaty=3.0;charz=’c’;，则立即进行以下运算有安全隐患的是

C语言程序的模块化通过以下哪个选项来实现

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

Friedfoodshavelongbeenfrownedupon.Nevertheless,theskilletisaboutourhandiestandmostusefulpieceofkitchenequipm

甲状腺癌预后最差的病理类型是

男性，42岁。会阴和肛门周围瘙痒剧烈、糜烂，部分皮疹呈苔藓样变，病史3年。应诊断为

A．种植体植入时机械稳定性不适当B．食物嵌塞C．义齿关系不正常D．不良习惯E．牙菌斑早期种植失败的原因是

体内细胞色素C直接参与的反应是

慢性支气管炎患者早期X线检查可无异常，反复发作者表现为肺纹理增粗、紊乱，呈网状或条索状、斑点状阴影，以双下肺野明显。()

关于优势度值(D0)与景观比例(Lp)关系的说法，正确的是()。

“不合宜者，渐渐澌灭，其合宜者，得以永存，此谓天道自然之理。但其说与耶稣之旨相反，故各国儒士，均不服其言。初时辩驳蜂起，今佩服者渐多，而格致之学从此大为改变。”这段话最有可能是对哪一科学成就的评论?()

某网络中PCI无法访问域名为www．aaa．cn的网站，而其他主机访问正常，在PC1上执行ping命令时有如下所示的信息：C：＼＞pingwww．aaa．cnPingingwww．aaa．cn[202．117．112．36]with32bytes

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[])

有如下程序#include＜stdio.h＞main(){char*p1=0;int*p2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

有以下程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式的值

设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

己知下列函数定义：fun(int*intc，intamintdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写

设有定义：intx=2,*p=&x;floaty=3.0;charz=’c’;，则立即进行以下运算有安全隐患的是

C语言程序的模块化通过以下哪个选项来实现

有如下类声明：classMyClass{inti;private:intj;protected:intk;public:intm,n;其中，私有成员的数量为【】。

Friedfoodshavelongbeenfrownedupon.Nevertheless,theskilletisaboutourhandiestandmostusefulpieceofkitchenequipm

甲状腺癌预后最差的病理类型是

男性，42岁。会阴和肛门周围瘙痒剧烈、糜烂，部分皮疹呈苔藓样变，病史3年。应诊断为

A．种植体植入时机械稳定性不适当B．食物嵌塞C．义齿关系不正常D．不良习惯E．牙菌斑早期种植失败的原因是

体内细胞色素C直接参与的反应是

慢性支气管炎患者早期X线检查可无异常，反复发作者表现为肺纹理增粗、紊乱，呈网状或条索状、斑点状阴影，以双下肺野明显。()

关于优势度值(D0)与景观比例(Lp)关系的说法，正确的是()。

“不合宜者，渐渐澌灭，其合宜者，得以永存，此谓天道自然之理。但其说与耶稣之旨相反，故各国儒士，均不服其言。初时辩驳蜂起，今佩服者渐多，而格致之学从此大为改变。”这段话最有可能是对哪一科学成就的评论?()

某网络中PCI无法访问域名为www．aaa．cn的网站，而其他主机访问正常，在PC1上执行ping命令时有如下所示的信息：C：＼＞pingwww．aaa．cnPingingwww．aaa．cn[202．117．112．36]with32bytes

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

有如下程序#include＜stdio.h＞main(){charp1=0;intp2=0;double*p3=0;printf("%d,%d,%d\n",sizeof(p1),

有以下程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}；pt=c：以下选项中表达式的值

己知下列函数定义：fun(intintc，intamintdata){intk；for(k=0；k＜mn；k++){*b=data；b++；}}则调用此函数的正确写