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

admin2022-09-10 65

问题设一棵树的度为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 ×0+1×y+0×6+1。3×x+y+1=x+y+6，则x=2．5，节点数不可能为小数，所以不可能有这样的树。本题选择A选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

设x=’’123’’，y=123，k=’’y’’，表达式x+&k的值是
要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是
在VisualFoxpro中，属于命令按钮属性的是
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
结构化程序设计的基本原则不包括
在项目管理器中，将一程序设置为主程序的方法是
下列叙述中正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
算法的空间复杂度是指
如果希望用户在文本框中输入的字符显示的是’’*’’号，而不是真正输入的内容，应该指定的属性是

随机试题

氨中毒引起肝昏迷的机理可能是：
开展预防性卫生监督工作必须依据
关于毛果芸香碱正确的是
下列大气污染源中，属于面源的是(　　　)。
财务报表系统只能生成报表数据，不能进行图表分析。()
拟办工作应由()进行。
和谐社会的基本特征是民主法治、公平正义、生产发展、生活宽裕、诚信友爱、充满活力、安定有序、人与自然和谐相处。()
()的歌词中采用了中国唐代诗人的诗篇(李白的《悲歌行》、《采莲谣》；孟浩然的《宿业师山房待丁大不至》和王维的《送别》等七首)。
A、 B、 C、 D、 B
It’shardtoknowwhototrustthesedays.Whenweseepeoplestagingprotestswethink,Wow!Thesefolksarepassionateaboutt

最新回复(0)

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

二级Python

NCRE全国计算机二级

设x=’’123’’，y=123，k=’’y’’，表达式x+&k的值是

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

在VisualFoxpro中，属于命令按钮属性的是

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

结构化程序设计的基本原则不包括

在项目管理器中，将一程序设置为主程序的方法是

下列叙述中正确的是

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

算法的空间复杂度是指

如果希望用户在文本框中输入的字符显示的是’’*’’号，而不是真正输入的内容，应该指定的属性是

氨中毒引起肝昏迷的机理可能是：

开展预防性卫生监督工作必须依据

关于毛果芸香碱正确的是

下列大气污染源中，属于面源的是( )。

财务报表系统只能生成报表数据，不能进行图表分析。()

拟办工作应由()进行。

和谐社会的基本特征是民主法治、公平正义、生产发展、生活宽裕、诚信友爱、充满活力、安定有序、人与自然和谐相处。()

()的歌词中采用了中国唐代诗人的诗篇(李白的《悲歌行》、《采莲谣》；孟浩然的《宿业师山房待丁大不至》和王维的《送别》等七首)。

A、 B、 C、 D、 B

It’shardtoknowwhototrustthesedays.Whenweseepeoplestagingprotestswethink,Wow!Thesefolksarepassionateaboutt

下列大气污染源中，属于面源的是(　　　)。