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

admin2017-04-26 55

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

相关试题推荐

下面程序的运行结果是【】。#includemain(){inty,a;y=2,a=1;while(y--!=-1){do{a*=y;a++;}while(y--);}printf("%d,%d",a,y);}
有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"
下面程序的输出结果是#include#includemain(){char*p1="abc",*p2="ABC",str[50]="xyz";strcpy(str+2,strcat(p1,p2));printf("%s\n"
C语言规定,在一个源程序中,main函数的位置
在深度为5的满二叉树中,叶子结点的个数为
设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是
能正确表示逻辑关系：“a≥10或a≤0”的C语言表达式是
若x为int类型，请写出与!x等价的C语言表达式______。
数据流图的类型有_________和事务型。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

随机试题

某焊工在坠落高度基准面10m高处进行焊接与切割作业，其高处作业的级别为()。
多数氨基酸有D一和L一两种不同构型，构型的改变涉及共价键的破裂。()
下列属于第二级预防措施的是
背景资料：某集团公司项目部承担某段铁路工程施工，其中一部分为邻近干线营业线增二线，另一部分为双绕新线。主体工程包括石方路堑拓宽、小桥顶进、涵洞接长、新建高桥与隧道、深路堑、高填方及一般路基工程；附属工程包括道口接长及路基防护等。施工期间既有线正常
疏浚工程中浅埂长度为()m时，应进行返工处理。
期货公司在中国证监会不同派出机构辖区变更住所的，应当符合下列(　　)条件。
A公司欠B公司60万元到期货款无力偿还。B公司经过调查后得知下列情况：C公司与A公司之间存在买卖合同，A公司已经付款，但C公司未按期交货；A公司与D公司之间存在大型机器设备买卖合同，D公司分期付款，在付清全部货款之前A公司保留该机器设备的所有权，现D公司已
某军医转业至一家地方医院,在一定期间内取得下列收入,其中按照我国个人所得税法规定应当缴纳个人所得税的项目有()。
“脚踏黄河水倒流，搬来泰山做枕头，决心苦战十五年，赶上英国不发愁。”这首新民歌创作的时代背景是“大跃进”时期。()
A、Workonareport.B、Pickhersonfromschool.C、Meetthemaninhisoffice.D、Preparedinnerforherson.A由女士所说的Mysonwillb

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序#include#includetypedefstruct{charname[9];charsex;floatscore[2];}STU;voidf(STUa){STUb={"

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

C语言规定,在一个源程序中,main函数的位置

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

设有下面的程序段:chars[]="china";char*p;p=s;则下列叙述正确的是

能正确表示逻辑关系：“a≥10或a≤0”的C语言表达式是

若x为int类型，请写出与!x等价的C语言表达式______。

数据流图的类型有_________和事务型。

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

某焊工在坠落高度基准面10m高处进行焊接与切割作业，其高处作业的级别为()。

多数氨基酸有D一和L一两种不同构型，构型的改变涉及共价键的破裂。()

下列属于第二级预防措施的是

疏浚工程中浅埂长度为()m时，应进行返工处理。

期货公司在中国证监会不同派出机构辖区变更住所的，应当符合下列( )条件。

某军医转业至一家地方医院,在一定期间内取得下列收入,其中按照我国个人所得税法规定应当缴纳个人所得税的项目有()。

“脚踏黄河水倒流，搬来泰山做枕头，决心苦战十五年，赶上英国不发愁。”这首新民歌创作的时代背景是“大跃进”时期。()

A、Workonareport.B、Pickhersonfromschool.C、Meetthemaninhisoffice.D、Preparedinnerforherson.A由女士所说的Mysonwillb

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

期货公司在中国证监会不同派出机构辖区变更住所的，应当符合下列(　　)条件。