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

admin2022-10-25 48

问题设一棵树的度为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全国计算机二级

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROGl．C中
有以下程序：#includeintml(intx，inty){if(x
有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；
若有定义　inta,b,c;以下选项中的赋值语句正确的是（）。
以下叙述中正确的是
设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。
下列选项中，不属于数据模型所描述的内容的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是（）。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

stylisticsynonyms
继发性肺结核不包括以下哪项改变
胸部X线检查中，婴幼儿肺结核最常见的表现是
乙脑的流行病学中正确的是
下颌运动有四个制约因素，即_______，_______，_______，_______。
监理单位在进行质量检验时必须具备一定的条件，下面(　　)属于质量检验具备的条件。
关于自理报检单位的义务，以下表述正确的有(　　)。
Wirelesstelecommunicationsnetworksaregenerallyimplementedandadministeredusing（90）communication．Thisimplementationtake
理性预期学派的就业理论认为()。
(1)将当前文件夹下的自由表class(班级表)和teacher(教师表)添加到学生数据库sdb中。(2)为班级表class创建一个主索引和普通索引(升序)，主索引的索引名和索引表达式均为“班级号”；普通索引的索引名和索引表达式均为“班主任号”。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includeintml(intx，inty){if(x

有以下程序：#includeintfun(intX){intP；if(x==0｜｜x==1)return(3)；P=x—fun(x一2)；returnP；

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

以下叙述中正确的是

设有定义：intx=0,*p;紧接着的赋值语句正确的是（）。

下列选项中，不属于数据模型所描述的内容的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是（）。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

stylisticsynonyms

继发性肺结核不包括以下哪项改变

胸部X线检查中，婴幼儿肺结核最常见的表现是

乙脑的流行病学中正确的是

下颌运动有四个制约因素，即_______，_______，_______，_______。

监理单位在进行质量检验时必须具备一定的条件，下面( )属于质量检验具备的条件。

关于自理报检单位的义务，以下表述正确的有( )。

Wirelesstelecommunicationsnetworksaregenerallyimplementedandadministeredusing（90）communication．Thisimplementationtake

理性预期学派的就业理论认为()。

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

下颌运动有四个制约因素，即___，_，_，___。

监理单位在进行质量检验时必须具备一定的条件，下面(　　)属于质量检验具备的条件。

关于自理报检单位的义务，以下表述正确的有(　　)。