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

admin2022-04-01 82

问题某棵树中共有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全国计算机二级

相关试题推荐

下列叙述中正确的是
关于C语言的变量，以下叙述中错误的是
以下不正确的定义语句是()。
有以下程序：#include＜stdio．h＞main(){inta=6，b=7，m=1；switch(a％2){case0：m++；break；case1：m++：swi
关于结构体函数的叙述中正确的是()。
若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是
下面不能作为软件需求分析工具的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
设有如下关系表：则下列操作中正确的是
C语言程序的模块化通过以下哪个选项来实现

随机试题

下列脉象可见于平人的是
汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。(　　)
施工现场出入口处应采取保证车辆清洁的措施。（）
矩阵式组织结构的优点有()。
下列各项中，属于个人资产负债表中流动资产的是()。
决策者对未来的情况不仅不能完全确定，但对未来情况出现的可能性——概率的具体分布是已知的或可以估计的，这种情况下的决策称为()。(2004年单项选择题)
forgrantedaccountsenablesA.itonly【T1】______peopletoproduceB.healsotookit【T2】______C.it【T3】______forthed
　　Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】______peoplecanandworkonspace【22】______
WhatisthedecisionoftheEuroMPswhichallowsUSofficialstoaccessEuropeans’bankdata?
Theyoungpeopleofthepresentdayarebeyondmycomprehension.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

关于C语言的变量，以下叙述中错误的是

以下不正确的定义语句是()。

有以下程序：#include＜stdio．h＞main(){inta=6，b=7，m=1；switch(a％2){case0：m++；break；case1：m++：swi

关于结构体函数的叙述中正确的是()。

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

下面不能作为软件需求分析工具的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

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

C语言程序的模块化通过以下哪个选项来实现

下列脉象可见于平人的是

汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。(　　)

施工现场出入口处应采取保证车辆清洁的措施。（）

矩阵式组织结构的优点有()。

下列各项中，属于个人资产负债表中流动资产的是()。

决策者对未来的情况不仅不能完全确定，但对未来情况出现的可能性——概率的具体分布是已知的或可以估计的，这种情况下的决策称为()。(2004年单项选择题)

forgrantedaccountsenablesA.itonly【T1】peopletoproduceB.healsotookit【T2】C.it【T3】__forthed

Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】peoplecanandworkonspace【22】

WhatisthedecisionoftheEuroMPswhichallowsUSofficialstoaccessEuropeans’bankdata?

Theyoungpeopleofthepresentdayarebeyondmycomprehension.

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

关于C语言的变量，以下叙述中错误的是

以下不正确的定义语句是()。

有以下程序：#include＜stdio．h＞main(){inta=6，b=7，m=1；switch(a％2){case0：m++；break；case1：m++：swi

关于结构体函数的叙述中正确的是()。

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

下面不能作为软件需求分析工具的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

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

C语言程序的模块化通过以下哪个选项来实现

下列脉象可见于平人的是

汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。( )

施工现场出入口处应采取保证车辆清洁的措施。（）

矩阵式组织结构的优点有()。

下列各项中，属于个人资产负债表中流动资产的是()。

决策者对未来的情况不仅不能完全确定，但对未来情况出现的可能性——概率的具体分布是已知的或可以估计的，这种情况下的决策称为()。(2004年单项选择题)

forgrantedaccountsenablesA.itonly【T1】______peopletoproduceB.healsotookit【T2】______C.it【T3】______forthed

Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】______peoplecanandworkonspace【22】______

WhatisthedecisionoftheEuroMPswhichallowsUSofficialstoaccessEuropeans’bankdata?

Theyoungpeopleofthepresentdayarebeyondmycomprehension.

汇票分为商业汇票和银行汇票，而商业汇票按照承兑人的不同，可以分为商业承兑汇票和银行承兑汇票。(　　)

forgrantedaccountsenablesA.itonly【T1】peopletoproduceB.healsotookit【T2】C.it【T3】__forthed

　　Doyouhaveanyknowledgeofthespacestation?Aspacestationisaplace【21】peoplecanandworkonspace【22】