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

admin2022-10-25 32

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

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

答案 A

解析假设度为3的节点数为x，度为1的节点数为y。树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数，即x+0+y+6。再根据树的总节点数为树中所有节点的度数之和再加1，则总节点数为3×x+2 x0+1×y+1×6+1。3×x+y+1=x+y+6，则x=2．5，节点数不可能为小数，所以不可能有这样的树。本题答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞main(){charw[20],a[5][10]={"abcde","fghij","klmno","pqrst","uvwxy"};inti;for(i=
以下叙述中错误的是(　　)。
已知char**s，下而正确的语句是()。
有如下程序#include＜stdio.h＞intchange(int*data){return(*data)++;}main(){intdata=123;change(&data);p
在C语言中，以下说法不正确的是()。
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
有二叉树如下图所示：则前序序列为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

随机试题

Tedhastoldmethathealwaysescapes______ashehasgotaveryfastsportcar.
病人身热，微恶风寒，少汗，头晕，心烦，口干，干咳，痰少，舌红少苔，脉细数，其治法是(　　)
A．《黄帝内经》B．《丹溪心法》C．《医学正传》D．《景岳全书》E．《类证治裁》喘证的病名首见于
水运工程质量检查中，整个工程质量的基础是()的质量。
对施工控制网为轴线形式的建筑场地，最方便的平面位置放线测量方法是()。
债券类证券产品的基本特征包括()。I．安全性Ⅱ．流动性Ⅲ．收益性Ⅳ．偿还性
学校教育对个体发展的影响，不仅具有即时价值，而且具有______价值。
俗话“才过宋玉，貌比潘安”中的潘安原名：_______。
Whatisthewomandoing?
Memoryisourmostimportantpossession.Withoutmemory,youwouldn’tknowwhoyouare.Youcouldn’tthinkaboutthepastorplan

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){charw[20],a[5][10]={"abcde","fghij","klmno","pqrst","uvwxy"};inti;for(i=

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

已知char**s，下而正确的语句是()。

有如下程序#include＜stdio.h＞intchange(int*data){return(*data)++;}main(){intdata=123;change(&data);p

在C语言中，以下说法不正确的是()。

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

一名教师可讲授多门课程，一门课程可由多名教师讲授。则实体教师和课程间的联系是()。

有二叉树如下图所示：则前序序列为()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

Tedhastoldmethathealwaysescapes______ashehasgotaveryfastsportcar.

病人身热，微恶风寒，少汗，头晕，心烦，口干，干咳，痰少，舌红少苔，脉细数，其治法是( )

A．《黄帝内经》B．《丹溪心法》C．《医学正传》D．《景岳全书》E．《类证治裁》喘证的病名首见于

水运工程质量检查中，整个工程质量的基础是()的质量。

对施工控制网为轴线形式的建筑场地，最方便的平面位置放线测量方法是()。

债券类证券产品的基本特征包括()。I．安全性Ⅱ．流动性Ⅲ．收益性Ⅳ．偿还性

学校教育对个体发展的影响，不仅具有即时价值，而且具有______价值。

俗话“才过宋玉，貌比潘安”中的潘安原名：_______。

Whatisthewomandoing?

Memoryisourmostimportantpossession.Withoutmemory,youwouldn’tknowwhoyouare.Youcouldn’tthinkaboutthepastorplan

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

有如下程序#include＜stdio.h＞intchange(intdata){return(data)++;}main(){intdata=123;change(&data);p

病人身热，微恶风寒，少汗，头晕，心烦，口干，干咳，痰少，舌红少苔，脉细数，其治法是(　　)