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

admin2022-04-01 68

问题某棵树中共有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的节点数不同，故不存在这样的树。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){chara=4；printf("％d＼n"，a=a
有下列程序，程序执行后的输出结果是fun(charP[][10]){intn＝0，i；for(i＝0；i＜7；i＋＋)if(P[i][0]==’T’)n＋＋；returnn；}main(){charstr[][10]＝{"Mon"，
表达式：(int)((double)9／2)-9％2的值是
if语句的基本形式是：if(表达式)语句，以下关于’’表达式’’值的叙述中正确的是
以下选项中，值为1的表达式是
C语言中char类型数据占字节数为
以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，
设有如下关系表：则下列操作中正确的是
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
下列说法不正确的是()。

随机试题

愚所谓圣人之道者如之何?曰：“博学于文”，曰：“,行己有耻”。自一身以至于天下国家，皆学之事也；自子臣弟友，以至出入、往来、辞爱、取与之间，皆有耻之事也。耻之于人大矣。不耻恶衣恶食，而耻匹夫匹妇之不被其泽，故日：“万物皆备于我矣，反身而诚。”呜呼!士而不先
患者，女性，28岁。进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即
下列法规性文件，法律效力最低的是
在朱某危险驾驶案的辩护过程中，辩护律师查看了侦查机关录制的讯问同步录像。同步录像中的下列哪些行为违反法律规定？(2017年卷二73题）
如图5—5—12所示，悬臂梁自由端承受集中力偶Me。若梁的长度减少一半，梁的最大挠度是原来的()。[2010年真题]
某新建民航机场计划投资8000万元，其初步设计已经完成，建设用地和筹资也已落实。分别由五家施工单位通过竞标取得了承包任务。问题：该机场建设工程中，哪些工程属于民航专业工程?
教师职业是一种高尚的职业，()是教师职业的本质要求。
　　2012年9月30日～10月7日中秋、国庆黄金周期间，全国纳入监测的119个直报景区点共接待游客3424．56万人次，同比增长20．96％：旅游收入17．65亿元，同比增长24．96％。9月29日至10月613，民航全国累计发送55926班
一个面积为1的正六边形，依次连接正六边形中点得到第二个正六边形，这样继续下去可得到第三个、第四个、第五个、第六个正六边形，问第六个正六边形的面积是多少?
Whatdoesthestudyofanearlyretirementfind?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){chara=4；printf("％d＼n"，a=a

有下列程序，程序执行后的输出结果是fun(charP[][10]){intn＝0，i；for(i＝0；i＜7；i＋＋)if(P[i][0]==’T’)n＋＋；returnn；}main(){charstr[][10]＝{"Mon"，

表达式：(int)((double)9／2)-9％2的值是

if语句的基本形式是：if(表达式)语句，以下关于’’表达式’’值的叙述中正确的是

以下选项中，值为1的表达式是

C语言中char类型数据占字节数为

以下程序函数f的功能是：当flag为1时，进行由小到大排序；当flag为0时，进行由大到小排序voidflintb[]，intn，intflag)main(){inti，j，t；{inta[10]={5，4，3，2，1，6，7，8，

设有如下关系表：则下列操作中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为

下列说法不正确的是()。

患者，女性，28岁。进行青霉素皮肤试验5分钟时突然晕倒在地，面色苍白，呼吸微弱，脉搏细弱，意识丧失。护士首先应立即

下列法规性文件，法律效力最低的是

在朱某危险驾驶案的辩护过程中，辩护律师查看了侦查机关录制的讯问同步录像。同步录像中的下列哪些行为违反法律规定？(2017年卷二73题）

如图5—5—12所示，悬臂梁自由端承受集中力偶Me。若梁的长度减少一半，梁的最大挠度是原来的()。[2010年真题]

某新建民航机场计划投资8000万元，其初步设计已经完成，建设用地和筹资也已落实。分别由五家施工单位通过竞标取得了承包任务。问题：该机场建设工程中，哪些工程属于民航专业工程?

教师职业是一种高尚的职业，()是教师职业的本质要求。

2012年9月30日～10月7日中秋、国庆黄金周期间，全国纳入监测的119个直报景区点共接待游客3424．56万人次，同比增长20．96％：旅游收入17．65亿元，同比增长24．96％。9月29日至10月613，民航全国累计发送55926班

一个面积为1的正六边形，依次连接正六边形中点得到第二个正六边形，这样继续下去可得到第三个、第四个、第五个、第六个正六边形，问第六个正六边形的面积是多少?

Whatdoesthestudyofanearlyretirementfind?

　　2012年9月30日～10月7日中秋、国庆黄金周期间，全国纳入监测的119个直报景区点共接待游客3424．56万人次，同比增长20．96％：旅游收入17．65亿元，同比增长24．96％。9月29日至10月613，民航全国累计发送55926班