设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2017-04-26 65

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

选项 A、0
B、1
C、249
D、不可能有这样的二叉树

答案C

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i－1个结点；深度为k的二叉树至多有2^k－1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，叶子结点有250个，度为2的结点数为n₂=n₀－1=250－1=249。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe
要求使下列程序输出5个整数，请填空。for(i=0;i＜=______;printf("%d\n",i+=2))；
执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；prin
下面程序的运行结果是【】。#includemain(){inty,a;y=2,a=1;while(y--!=-1){do{a*=y;a++;}while(y--);}printf("%d,%d",a,y);}
在深度为5的满二叉树中,叶子结点的个数为
结构化程序设计方法的3种基本控制结构中不包括
在下列选项中,没有构成死循环的是
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
软件设计中模块划分应遵循的准则是()。
在数据流图中，带有箭头的线段表示的是()。

随机试题

企业因对外担保事项涉及诉讼的情况下，下列表述中正确的是()。(2015年学员回忆版)
关于票据的国际公约。
患者，男，60岁。久患胁痛，悠悠不休，遇劳加重，头晕目眩，口干咽燥，舌红少苔，脉弦细。治疗应首选
A．湿疹B．过敏性休克C．肾病综合征D．重症心功能不全E．肾上腺皮质全切除术后小剂量肾上腺糖皮质激素补充治疗()
双代号网络图的绘制步骤包括()。
乙公司2007年1月1日购入一项无形资产，初始入账价值为500万元，采用平均年限法摊销，预计使用年限为10年，预计净残值为零。2011年12月31日，该无形资产发生减值，预计可收回金额为180万元。假定计提无形资产减值准备后，原预计使用年限、预计净残值保持
与债务资本相比，权益资本具有哪些特点?
对当前表中的记录进行索引，使记录号按降序排列的命令是______。
Whatisbeingadvertised?
Readthearticlebelowabouteffectivecommunicationandthequestionsontheoppositepage.Foreachquestion(13-18),markone

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级C语言

NCRE全国计算机二级

有以下程序voidss(char*s，chart){while(*s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe

要求使下列程序输出5个整数，请填空。for(i=0;i＜=______;printf("%d\n",i+=2))；

执行下列程序后，输出的结果是()。#include＜stdio.h＞#defineS(X)X*Xvoidmain(){inta=9,k=3,m=2；a/=S(k+m)/S(k+m)；prin

下面程序的运行结果是【】。#includemain(){inty,a;y=2,a=1;while(y--!=-1){do{a*=y;a++;}while(y--);}printf("%d,%d",a,y);}

在深度为5的满二叉树中,叶子结点的个数为

结构化程序设计方法的3种基本控制结构中不包括

在下列选项中,没有构成死循环的是

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

软件设计中模块划分应遵循的准则是()。

在数据流图中，带有箭头的线段表示的是()。

企业因对外担保事项涉及诉讼的情况下，下列表述中正确的是()。(2015年学员回忆版)

关于票据的国际公约。

患者，男，60岁。久患胁痛，悠悠不休，遇劳加重，头晕目眩，口干咽燥，舌红少苔，脉弦细。治疗应首选

A．湿疹B．过敏性休克C．肾病综合征D．重症心功能不全E．肾上腺皮质全切除术后小剂量肾上腺糖皮质激素补充治疗()

双代号网络图的绘制步骤包括()。

与债务资本相比，权益资本具有哪些特点?

对当前表中的记录进行索引，使记录号按降序排列的命令是______。

Whatisbeingadvertised?

Readthearticlebelowabouteffectivecommunicationandthequestionsontheoppositepage.Foreachquestion(13-18),markone

有以下程序voidss(chars，chart){while(s){if(*s==t)，s=t-’a’+’A’；s++；}}main(){charstr1[100]="abcddfe