一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

admin2020-11-27 33

问题一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

选项 A、16
B、10
C、6
D、4

答案A

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度刀z的节点是5一1=4个，所以度为1的结点的个数是25—5一4=16个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i＜3；i++)scanf("％d"，x[i])；printf("％3d％3d％3d＼n"，x[0][0]，x[0][1]，x[1][0])；}若运行时输入：246
有以下程序#includemain(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i，j++)m=m％j；printf("％d＼n"，
表达式a+=a-=a=9的值是
以下叙述中正确的是
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。
设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是
以下选项中，能用作数据常量的是
设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函
生产每种产品需要多种零件，则实体产品和零件间的联系是
支持子程序调用的数据结构是

随机试题

矿山开拓与开采过程中，常会发生地下水涌人矿坑(包括井、巷和开采系统)中，单位时间内涌入矿坑的水量称为矿坑涌水量。有效测量矿坑涌水量是设计与开采部门选择开采方案和开采方法，制订疏干措施，设计水仓、排水系统与设备的主要依据，对矿山预防水文地质灾害的发生起到了关
对于被判处有期徒刑的罪犯，在被送交监狱执行刑罚前，剩余刑期在一年以下的，由代为执行。
在KIS标准版中，如果要更换操作人员，可（）。
在我国法的形式中，由国务院制定、发布的规范性文件是(　　　)。
根据以下资料，回答下列小题2010年，我国共投人研究与试验发展(R&D，以下简称R&D)经费7062．6亿元，比上年增长21．7％；R&D经费投入强度(与国内生产总值之比)为1．76％，比上年的1．70％有所提高。分活动类型看，全国用于
某社会工作服务机构发现，社区内一些十六七岁的未成年人，由于家庭贫困等因素的影响，形成了敏感、内向等性格特点，自我认同较低，这些未成年人正处于进一步就学、就业的抉择关口，却不知道自己想做什么，也不了解社会上有哪些职业适合自己，对未来倍感迷茫，该社会工作服务机
“人对一定问题的判断越是自由，这个判断的内容所具有的必然性就越大”，这句话指的是（）。
运用治安管理处罚时符合调解条件的，公安机关()。
Attentiontodetailissomethingeveryonecanandshoulddoespeciallyinatightjobmarket.BobCrossley,ahuman-resourcesex
Accordingto"FriendlyAdvice",whatshouldparentsdotopreventtheirchildrenfromdrinkingorsmoking?"CryingforaSmoke"

最新回复(0)

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

二级C语言

NCRE全国计算机二级

有下列程序：main(){intx[3][2]={0}，i；for(i=0；i＜3；i++)scanf("％d"，x[i])；printf("％3d％3d％3d＼n"，x[0][0]，x[0][1]，x[1][0])；}若运行时输入：246

有以下程序#includemain(){inti，j，m=55；for(i=1；i＜=3；i++)for(j=3；j＜=i，j++)m=m％j；printf("％d＼n"，

表达式a+=a-=a=9的值是

以下叙述中正确的是

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

以下选项中，能用作数据常量的是

设有以下函数：f(inti){intj=0；staticintk=3；i++：j++；return(i+j+k)；}如果下面的程序中调用该函

生产每种产品需要多种零件，则实体产品和零件间的联系是

支持子程序调用的数据结构是

对于被判处有期徒刑的罪犯，在被送交监狱执行刑罚前，剩余刑期在一年以下的，由代为执行。

在KIS标准版中，如果要更换操作人员，可（）。

在我国法的形式中，由国务院制定、发布的规范性文件是( )。

根据以下资料，回答下列小题2010年，我国共投人研究与试验发展(R&D，以下简称R&D)经费7062．6亿元，比上年增长21．7％；R&D经费投入强度(与国内生产总值之比)为1．76％，比上年的1．70％有所提高。分活动类型看，全国用于

“人对一定问题的判断越是自由，这个判断的内容所具有的必然性就越大”，这句话指的是（）。

运用治安管理处罚时符合调解条件的，公安机关()。

Attentiontodetailissomethingeveryonecanandshoulddoespeciallyinatightjobmarket.BobCrossley,ahuman-resourcesex

Accordingto"FriendlyAdvice",whatshouldparentsdotopreventtheirchildrenfromdrinkingorsmoking?"CryingforaSmoke"

在我国法的形式中，由国务院制定、发布的规范性文件是(　　　)。