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

admin2022-10-25 25

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。s＝1＋χ＋例如，当n＝10，x＝0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内
若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是
若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。
编写甬数fun，其功能是：利用下面的简单迭代方法求方程cos(x)一x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，将x1的值赋给x0；(3)xl=cos
运行下面程序时，从键盘输入字母A，则输出结果是()。#include＜stdio．h＞main(){charch；ch=getchar()；switch(ch){case’A’：printf("AAAA＼n")；case’B’：pd
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
一个正在运行的进程由于所申请的资源得不到满足要调用()。
下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。classA{public：A(intb)；～A(

随机试题

画出电厂主机润滑油系统图。
WorkingPleasantlyManyemployers’effortstoinjectfunintotheworkplaceareweak;Servebirthdaycake?Allowworkerstot
心脏向心性肥大的本质是
上行头目，中开郁结，下调经水的药物是
财政收入与支出的差额即为赤字(差值为正时)或结余(差值为负时)。(　　)
证券公司有(　　)行为的，将视情节轻重给予警告、没收非法所得、罚款的处罚。
下列关于财务会计报告签章手续，应当签名并盖章的主体有()。
过去十年间电话的销售量急剧上升，为了利用这一上升趋势，甲公司计划扩大自己型号的电话生产，同时继续沿袭其已经非常广泛的对这种产品的广告宣传活动。以下哪项，如果正确，将最能支持如果甲公司通过采取以上规划的计划，不能增加其电话销量的观点?
评述癸卯学制。
A、Beforechoosingthecourse.B、Afterthefinalexam.C、Attheendofthesemester.D、Atthefirstclassofthecourse.A

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是计算下列级数和，和值由函数值返回。s＝1＋χ＋例如，当n＝10，x＝0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指结点插入到链表末尾的语句组是

若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

编写甬数fun，其功能是：利用下面的简单迭代方法求方程cos(x)一x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，将x1的值赋给x0；(3)xl=cos

运行下面程序时，从键盘输入字母A，则输出结果是()。#include＜stdio．h＞main(){charch；ch=getchar()；switch(ch){case’A’：printf("AAAA＼n")；case’B’：pd

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

一个正在运行的进程由于所申请的资源得不到满足要调用()。

下列程序在构造函数和析构函数中申请和释放类的数据成员int*a，申请时使用形参b初始化a，请填空。classA{public：A(intb)；～A(

画出电厂主机润滑油系统图。

WorkingPleasantlyManyemployers’effortstoinjectfunintotheworkplaceareweak;Servebirthdaycake?Allowworkerstot

心脏向心性肥大的本质是

上行头目，中开郁结，下调经水的药物是

财政收入与支出的差额即为赤字(差值为正时)或结余(差值为负时)。( )

证券公司有( )行为的，将视情节轻重给予警告、没收非法所得、罚款的处罚。

下列关于财务会计报告签章手续，应当签名并盖章的主体有()。

评述癸卯学制。

A、Beforechoosingthecourse.B、Afterthefinalexam.C、Attheendofthesemester.D、Atthefirstclassofthecourse.A

财政收入与支出的差额即为赤字(差值为正时)或结余(差值为负时)。(　　)

证券公司有(　　)行为的，将视情节轻重给予警告、没收非法所得、罚款的处罚。