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

admin2022-10-25 40

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

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

答案 B

解析设度为3的节点数为x，度为1的节点数为y，则树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，即x+0+y+5。再根据树的总节点数为树中所有节点的度数之和再加1，则总节点数为3×x+2×0+1×y+0×5+1。x+y+5=3×x+y+1，则x=2，所以度为3的节点数为2。本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序段中，循环次数不超过10的是
若有定义语句charc=’\101’;则变量c在内存中占
设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。
下列定义变量的语句中错误的是()。
以下选项中叙述正确的是()。
若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。
有以下程序：#includeintf(intm){staticintn=0；n+=m：returnn；}{main(){intn=0；p
下列叙述中错误的是()。
以下选项中，合法的一组C语言数值常量是()。

随机试题

某单位从超市购买一批烟酒，作为福利发给单位职工，要求超市开具办公用品发票，该发票是()。
职业道德品质的含义应包括()。
灯火荧荧，每至夜分。荧荧：夜分：
声门上型喉癌常见的侵犯途径是
某患者行胃大部切除、胃空肠吻合术。手术操作无误，术后情况良好。第5天感到张口、下咽困难，第6天出现角弓反张，抽搐，诊断为破伤风，经抢救无效，于10月11日死亡。患者找到区卫生行政部门申诉。经区医疗事故鉴定委员会鉴定，不属事故，10月31日区卫生行政部门结论
工程招标代理机构在委托人的授权范围内从事的招标行为，其法律责任由(　　)承担。
检验检疫机构对出口小家电产品实行登记制度。(　　)
如果被搜查人或者其家属不在场，公安机关则不能进行搜查。()
某养鱼农区鱼塘最近发生大范围死鱼事件，要你来调查。(1)你如何去开展调查工作?(2)你如何确保这次调查的真实性?
AWaysofDeparturefromImmatureandSimplisticImpressionsBCommentonFirstImpressionCIllustrationofFirstImpress

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序段中，循环次数不超过10的是

若有定义语句charc=’\101’;则变量c在内存中占

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

下列定义变量的语句中错误的是()。

以下选项中叙述正确的是()。

若有定义 inta,b,c;以下选项中的赋值语句正确的是（）。

有以下程序：#includeintf(intm){staticintn=0；n+=m：returnn；}{main(){intn=0；p

下列叙述中错误的是()。

以下选项中，合法的一组C语言数值常量是()。

某单位从超市购买一批烟酒，作为福利发给单位职工，要求超市开具办公用品发票，该发票是()。

职业道德品质的含义应包括()。

灯火荧荧，每至夜分。荧荧：夜分：

声门上型喉癌常见的侵犯途径是

工程招标代理机构在委托人的授权范围内从事的招标行为，其法律责任由( )承担。

检验检疫机构对出口小家电产品实行登记制度。( )

如果被搜查人或者其家属不在场，公安机关则不能进行搜查。()

某养鱼农区鱼塘最近发生大范围死鱼事件，要你来调查。(1)你如何去开展调查工作?(2)你如何确保这次调查的真实性?

AWaysofDeparturefromImmatureandSimplisticImpressionsBCommentonFirstImpressionCIllustrationofFirstImpress

若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。

工程招标代理机构在委托人的授权范围内从事的招标行为，其法律责任由(　　)承担。

检验检疫机构对出口小家电产品实行登记制度。(　　)