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

admin2020-05-11 40

问题某棵树中共有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/SsHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签(名称分别为lblName和lblAge，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为txtName和txtAge，
(1)在考生目录下有一个工程文件sjt3．vbp。窗体上有个钟表图案，其中代表指针的直线的名称是Line1，还有一个名称为Label1的标签，和其他一些控件，如图3－172(a)所示。在运行时，若用鼠标左键单击圆的边线，则指针指向鼠标单击的位置，
（1）在考生文件夹下有一个工程文件sjt3.vbp，请在窗体上画两个框架，其名称分别为F1和F2，标题分别为“交通工具”和“到达目标”。在F1中画两个单选按钮，名称分别为Op1和Op2，标题分别为“飞机”和“火车”。在F2中画两个单选按钮，名称分别为
在E－R图中，用来表示实体联系的图形是(　　)。
以下关于图片框控件的说法中，错误的是(　　)。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
下列有关文件的叙述中，正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

随机试题

可出现速脉的疾病有
行政机关侵权行为经复议机关复议的后，（）为赔偿义务机关
土地总登记通告的发布方式不包括()。
现行的《中华人民共和国合同法》是从()开始实施的。
阅读以下文字，完成下列问题一种观念，如果仅是直观的泛说，而未加以分析，很难形成理论体系，当然也就不易接受和“操作”。对传统文化观念进行现代诠释亦即证明，是我们提倡的科学态度。对待中国传统文化中的某些观念，不能视为几何学中的公理。如“天人合一”，今
CopernicustookawayourclaimashumanstoaspecialpositionatthecentreoftheUniverse.Darwinforcedustotakeourplace
“成绩表”中有字段学号、课程编号和成绩字段，要将全部记录的“成绩”字段的值置0，应使用的查询是()。
Initsshorthistory,theartofmotionpictureshasfrequentlyundergonechangethatseemedfundamental,______theintroduction
Shehasawoman’squick______intocharacter.
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签(名称分别为lblName和lblAge，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为txtName和txtAge，

在E－R图中，用来表示实体联系的图形是( )。

以下关于图片框控件的说法中，错误的是( )。

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

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

下列有关文件的叙述中，正确的是

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

可出现速脉的疾病有

行政机关侵权行为经复议机关复议的后，（）为赔偿义务机关

土地总登记通告的发布方式不包括()。

现行的《中华人民共和国合同法》是从()开始实施的。

CopernicustookawayourclaimashumanstoaspecialpositionatthecentreoftheUniverse.Darwinforcedustotakeourplace

“成绩表”中有字段学号、课程编号和成绩字段，要将全部记录的“成绩”字段的值置0，应使用的查询是()。

Initsshorthistory,theartofmotionpictureshasfrequentlyundergonechangethatseemedfundamental,______theintroduction

Shehasawoman’squick______intocharacter.

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

在E－R图中，用来表示实体联系的图形是(　　)。

以下关于图片框控件的说法中，错误的是(　　)。