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

admin2017-04-26 39

问题设二叉树共有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全国计算机二级

相关试题推荐

定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。
下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"
阅读下列程序,则运行结果为#include"stdio.h"fun(){staticintx=5;x++;returnx;}main(){inti,x;for(i=0;i
下列选项可以正确表示字符型常量的是
在深度为5的满二叉树中,叶子结点的个数为
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。
下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print
假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){
以下选项中不合法的标识符是
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和

随机试题

体现了顾客忠诚的表现的是()
功能润肺清心，养胃生津的药是()(1999年第39题)
能够治愈下肢静脉曲张的方法是
针对事故发生的原因，提出防止相同或类似事故发生的切实可行的预防措施，并督促事故发生单位加以实施，以达到事故调查和处理的最终目的。此款符合“四不放过”事故处理原则的()原则。
关于无差异曲线特征的说法，正确的有（　　　）。
按照学生在体育课上的队列站位进行分组称作()。
某市出租车按照以下规则计价，起步价3千米10元，3千米之后每千米2元，10千米之后每千米2．5元。某乘客一次乘车共花费44元，那么此次行程为多少千米?
南北朝时期的优美民歌《敕勒歌》出自()。
已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。
CommercialLoanManagerAfterfiveyears’previousexperienceinacommercialloan【S1】______department,an

最新回复(0)

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

二级C语言

NCRE全国计算机二级

定义inta=5,b;,则执行表达式b=++a*--a之后,变量b的值为【】。

下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

阅读下列程序,则运行结果为#include"stdio.h"fun(){staticintx=5;x++;returnx;}main(){inti,x;for(i=0;i

下列选项可以正确表示字符型常量的是

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

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置,并改正错误。

下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。#include＜stdio.h＞main(){inta，b，c，i；a=C=0；for(i=0；i＜=10；i+=2){a+=i；______；c+=b；}print

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){

以下选项中不合法的标识符是

相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和

体现了顾客忠诚的表现的是()

功能润肺清心，养胃生津的药是()(1999年第39题)

能够治愈下肢静脉曲张的方法是

针对事故发生的原因，提出防止相同或类似事故发生的切实可行的预防措施，并督促事故发生单位加以实施，以达到事故调查和处理的最终目的。此款符合“四不放过”事故处理原则的()原则。

关于无差异曲线特征的说法，正确的有（ ）。

按照学生在体育课上的队列站位进行分组称作()。

某市出租车按照以下规则计价，起步价3千米10元，3千米之后每千米2元，10千米之后每千米2．5元。某乘客一次乘车共花费44元，那么此次行程为多少千米?

南北朝时期的优美民歌《敕勒歌》出自()。

已知一棵二叉树的前序序列为ABDECF，中序序列为DBEAFC，则对该树进行后序遍历得到的序列为(46)。

CommercialLoanManagerAfterfiveyears’previousexperienceinacommercialloan【S1】______department,an

下面程序的输出结果是#include#includemain(){charp1="abc",p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"

关于无差异曲线特征的说法，正确的有（　　　）。