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

admin2019-08-22 76

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括()。
注意：下面出现的“考生文件夹”均为％USER％。在考生文件夹下有一个工程文件sjt5．vbp，考生文件夹下in5．dat文件中保存有一篇英文短文。程序运行时，单击“读取并统计”按钮，则按行读取in5．dat文件的内容，并显示到文本框Text1中，
语句Dima(一3To4，3To6)AsInteger定义的数组的元素个数是()。
(1)在名称为Form1的窗体上画1个名称为Framel、标题为“学位”的框架；框架内有1个名称为Option1的控件数组，该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮，它们的Index属性分别为0、1、2、3，且标题为“硕
求1!+2!+…+10!的程序如下：PrivateFunctionS(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunction
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta：Array("one"，"two"，"three"，"four"，"five")Printa(3)
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图
(1)在名称为Forml的窗体上添加一个名称为Label1、标题为“添加项目”的标签；添加一个名称为Text1的文本框，初始内容为空；添加一个名称为Combol的下拉式组合框，并通过属性窗口输入若干项目(不少于3个，内容任意)；再添加两个命令按钮，名称分别
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

随机试题

简述实行文书部门整理(立卷)制度的优越性。
《长恨歌》是我国唐代诗人()的名篇。
对Excel5K作表的数据进行分类汇总前，必须先按分类字段进行______操作。
关于与妇科手术有关的心理问题，下列哪项正确：
患者急性心肌梗死，突发昏厥，心电图出现无法辨认的QRS波群、ST段及T波，频率300～400次／分。其诊断是()
可通过母婴传播的传染病是
燃烧按照其形成的条件和发生瞬间可分为()。
设计调查表时，要注意的方面包括()
airpollutionindex
　　Thecohesiveness(内聚力)ofafamilyseemstorelyonmemberssharingcertainroutinepracticesandevents.Foragrowingshareof

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

语句Dima(一3To4，3To6)AsInteger定义的数组的元素个数是()。

求1!+2!+…+10!的程序如下：PrivateFunctionS(xAsInteger)f=1Fori=1Toxf=f*iNexts=fEndFunction

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta：Array("one"，"two"，"three"，"four"，"five")Printa(3)

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

简述实行文书部门整理(立卷)制度的优越性。

《长恨歌》是我国唐代诗人()的名篇。

对Excel5K作表的数据进行分类汇总前，必须先按分类字段进行______操作。

关于与妇科手术有关的心理问题，下列哪项正确：

患者急性心肌梗死，突发昏厥，心电图出现无法辨认的QRS波群、ST段及T波，频率300～400次／分。其诊断是()

可通过母婴传播的传染病是

燃烧按照其形成的条件和发生瞬间可分为()。

设计调查表时，要注意的方面包括()

airpollutionindex

Thecohesiveness(内聚力)ofafamilyseemstorelyonmemberssharingcertainroutinepracticesandevents.Foragrowingshareof

　　Thecohesiveness(内聚力)ofafamilyseemstorelyonmemberssharingcertainroutinepracticesandevents.Foragrowingshareof