某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

admin2022-10-24 95

问题某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

选项 A、6
B、7
C、8
D、不存在这样的树

答案D

解析根据题意，树中只有度为3的节点和叶子节点(7个)，则度为3的节点有25-7=18个；又根据树中的节点数=树中所有节点的度之和+1，设度为3的节点数为n，则3n+1=25，得n=8。两种方式得到的度为3的节点数不同，故不存在这样的树。故本题答案为D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includeintf(intm){staticintn=0；n+=m：returnn；}{main(){intn=0；p
下列叙述中错误的是()。
以下叙述中错误的是(　　)。
有以下程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；slructstc[2]={10，a，20，b}；pt=c：以下选项中表达式的值为11的是()。
以下不合法的数值常量是()。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是（）。
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是()。
以下选项中，合法的一组C语言数值常量是（）。
以下选项中非法的字符常量是
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

随机试题

试用四选一数据选择器(如题41图所示)和非门设计一个控制电路。用开关A、B、C控制电机F，当开头A和B合上，而C不合上；或者开头A和C合上，而B不合上时，电机启动；否则电机不启动。规定开关合上为“1”，不合上为“0”；电机启动为“1”，不启动为“0”。要求
Workaholism(工作狂)canbeaseriousproblem.Trueworkaholics(工作狂)wouldratherworkthandoanythingelseandtheyprobablydon
A．淀粉样变性B．纤维素样变性C．玻璃样变性D．黏液变性E．脂肪变性四氯化碳中毒
关于流率的说法，错误的是
男性，60岁，嗜烟，平时经常轻微咳嗽，因溃疡病大出血行急性胃大部切除术，术后痰多而稀，但无力咳出，术后1天逐渐出现烦躁不安，呼吸急促。检查：体温37．8℃，脉率95／min，呼吸31／min，血压正常，无发绀，心脏无特殊，右肺下部呈实音，呼吸音消失，血白细
当仪表准确度等级为0．5级时，相应的电流和电压互感器、变送器、分流器的最低准确度是什么?
下列工程中，必须由一级注册建造师担任项目负责人的是()。
导游人员应该尽量避免在深夜打扰客人，如遇急事，导游人员可以()。
设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0，f(1)=1，证明：对任意的a＞0，b＞0，存在ξ，η∈(0，1)，使得a/f′(ξ)+b/f′(η)=a+b
Since1895theNationalTrusthasworkedforthepreservationofplacesofhistoric(1)_____andnaturalbeautyinEngland,Wales

最新回复(0)

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为( )。

二级C语言

NCRE全国计算机二级

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

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

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

有以下程序段：structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；slructstc[2]={10，a，20，b}；pt=c：以下选项中表达式的值为11的是()。

以下不合法的数值常量是()。

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

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是()。

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

以下选项中非法的字符常量是

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

Workaholism(工作狂)canbeaseriousproblem.Trueworkaholics(工作狂)wouldratherworkthandoanythingelseandtheyprobablydon

A．淀粉样变性B．纤维素样变性C．玻璃样变性D．黏液变性E．脂肪变性四氯化碳中毒

关于流率的说法，错误的是

当仪表准确度等级为0．5级时，相应的电流和电压互感器、变送器、分流器的最低准确度是什么?

下列工程中，必须由一级注册建造师担任项目负责人的是()。

导游人员应该尽量避免在深夜打扰客人，如遇急事，导游人员可以()。

设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=0，f(1)=1，证明：对任意的a＞0，b＞0，存在ξ，η∈(0，1)，使得a/f′(ξ)+b/f′(η)=a+b

Since1895theNationalTrusthasworkedforthepreservationofplacesofhistoric(1)_____andnaturalbeautyinEngland,Wales

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

有以下程序段：structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；slructstc[2]={10，a，20，b}；pt=c：以下选项中表达式的值为11的是()。