设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

admin2020-03-15 48

问题设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

选项 A、1
B、2
C、3
D、不可能有这样的树

答案B

解析树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点满足题目要求。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
以下选项中，合法的是
fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m=N-1；m>=0；
以下选项中不属于字符常量的是
若程序中有宏定义行：#defineN100则以下叙述中正确的是
以下叙述正确的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是
医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。

随机试题

采用回热循环后与具有相同初参数及功率的纯凝汽式循环相比，它的()。
A．哌唑嗪B．氢氯噻嗪C．普萘洛尔D．肼屈嗪E．卡托普利可引起刺激性干咳的药物是
重度先兆子痫孕妇血液生化改变不包括()
甲保险代理机构根据乙保险公司的授权从事保险代理行为，在代理过程中，保险代理机构为了吸引顾客投保，谎称某种保险保费低，回报高，丙投保后发生保险事故，去寻求保险理赔时，才发现自己受骗，根据《保险代理机构管理规定》，丙由此产生的损失由(　　)承担。
在客户融资融券期间，证券持有人的权益按客户融资买入证券的权益归证券公司所有、客户融券卖出证券的权益归客户所有的原则处理。()
万某因出国留学将自己的个人独资企业委托陈某管理，并授权陈某在5万元以内的开支和50万元以内的交易可自行决定。假设第三人对此授权不知情，则陈某在受托期间实施的下列行为中，属于法律禁止或无效的是()。
社会工作者小赵就社区环境问题逐户征求居民的意见。来到居民老张家时，老张热情邀请小赵进屋。进屋后，小赵发现老张家中正好有客人。于是表示，不知道家里有客人，可以改日再来拜访。小赵的做法体现了社会工作者在与居民接触过程中的()技巧。[2013年真题]
根据以下情境材料，回答下列问题。P县公安局城西派出所近期破获了一起偷盗摩托车案件，据行为人交代，偷窃后将拆散的摩托车零件以500元价格，卖给了在当地开摩托车修理店的王某。城西派出所调查后，扣押了王某店中涉案的摩托车配件。王某对扣押不服，于2018年
郝大爷过马路时不幸摔倒昏迷，所幸有小伙子及时将他送往医院救治。郝大爷病情稳定后，有4位陌生的小伙陈安、李康、张幸、汪福来医院看望他。郝大爷问他们究竟是谁送他来医院的，他们的回答如下：陈安：我们4人都没有送您来医院。李康：我们4人中有人送您来医院。张幸
HowtoStartaBusinessAstheworstglobaldownturnsincethesecondworldwarforcesUKcompaniestocutdownthestaffat

最新回复(0)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

二级C语言

NCRE全国计算机二级

若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++；}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是

以下选项中，合法的是

fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5Voidfun(intx[N]){intm；for(m=N-1；m>=0；

以下选项中不属于字符常量的是

若程序中有宏定义行：#defineN100则以下叙述中正确的是

以下叙述正确的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是

医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。

采用回热循环后与具有相同初参数及功率的纯凝汽式循环相比，它的()。

A．哌唑嗪B．氢氯噻嗪C．普萘洛尔D．肼屈嗪E．卡托普利可引起刺激性干咳的药物是

重度先兆子痫孕妇血液生化改变不包括()

在客户融资融券期间，证券持有人的权益按客户融资买入证券的权益归证券公司所有、客户融券卖出证券的权益归客户所有的原则处理。()

万某因出国留学将自己的个人独资企业委托陈某管理，并授权陈某在5万元以内的开支和50万元以内的交易可自行决定。假设第三人对此授权不知情，则陈某在受托期间实施的下列行为中，属于法律禁止或无效的是()。

HowtoStartaBusinessAstheworstglobaldownturnsincethesecondworldwarforcesUKcompaniestocutdownthestaffat