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

admin2018-06-21 42

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关系数据库管理系统能实现的专门关系运算包括()。
在Forml的窗体上画一个列表框，名称为L1，通过属性窗口向列表框中添加四个项目，分别为”AAAA”、”BBBB”、”CCCC”和”DDDD”，编写适当的事件过程。程序运行后，如果单击列表框中的某一项，则该项就从列表框中消失。程序的运行情况如图2-202所
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个标签，其名称为Labell，标题为”等级考试”，BorderStyle属性为1，可以根据标题自动调整大小；然后再画一个命令按钮，其名称和标题均为
在考生文件夹下有一个工程文件sjt4．vbp，相应的窗体文件为sjt4．frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出0～1000范围内不能被7整除的整数的个数，并在文本框中显示出来。在窗体的代码窗口中，已给出了部分程序，
设窗体上有一个水平滚动条HScrolIl和一个命令按钮Commandl，及下面的事件过程：PrivateSubForm＿Load()HScrolll.Min=0HScrolll．Max=100EndSubPr
以下叙述中错误的是()。
确定图片框Picturel在窗体上位置的属性是
长整型常数的类型说明符为
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列运算符中，优先级别最高的是

随机试题

“第三代诗人”中具有较强理论意识的诗歌群落是()
A、exhibitB、exhaustC、existD、exerciseD
患小鹅瘟死亡的小鹅其剖解特征是()。
肺炎链球菌的主要致病因素是()
某国公民杰克逊18岁，在上海某商店购买一款手机，价值4000元人民币。三天之后，杰克逊在另一商店发现该款手机的价格便宜许多，便到前一商店要求退货，被拒绝。杰克逊遂向上海某法院起诉，理由是根据其本国法，男子满20岁为成年人，自己未届成年，购买手机行为应属无效
施工承包单位提出的技术修改问题一般由(　　)组织承包单位和现场设计代表参加，经各方同意后签字并形成纪要，作为工程变更单附件，经总监批准后实施。
企业采用计划成本法核算，结转入库材料成本的节约差异时，应（）。
甲、乙两位老板分别以同样的价格购进一种时装，乙购进的套数比甲多，然后甲、乙分别按获得80％和60％的利润定价出售。两人都售完后。甲比乙多得的利润恰好能让他再购进这种时装9套，则乙原来购进这种时装多少套?
下面是关于商品价值量与劳动生产率关系的两段话：“如果生产各种商品所必需的各种劳动量是固定不变的，这些商品的相对价值也会是固定不变的。但是，其实不然。生产一个商品所必需的劳动量，是随着所用劳动的生产率的变化而不断变化的。劳动的生产率越高，在一定的劳动
下列运算符中，优先级最高的是

最新回复(0)

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

二级VB

NCRE全国计算机二级

关系数据库管理系统能实现的专门关系运算包括()。

设窗体上有一个水平滚动条HScrolIl和一个命令按钮Commandl，及下面的事件过程：PrivateSubForm＿Load()HScrolll.Min=0HScrolll．Max=100EndSubPr

以下叙述中错误的是()。

确定图片框Picturel在窗体上位置的属性是

长整型常数的类型说明符为

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

下列运算符中，优先级别最高的是

“第三代诗人”中具有较强理论意识的诗歌群落是()

A、exhibitB、exhaustC、existD、exerciseD

患小鹅瘟死亡的小鹅其剖解特征是()。

肺炎链球菌的主要致病因素是()

施工承包单位提出的技术修改问题一般由( )组织承包单位和现场设计代表参加，经各方同意后签字并形成纪要，作为工程变更单附件，经总监批准后实施。

企业采用计划成本法核算，结转入库材料成本的节约差异时，应（）。

甲、乙两位老板分别以同样的价格购进一种时装，乙购进的套数比甲多，然后甲、乙分别按获得80％和60％的利润定价出售。两人都售完后。甲比乙多得的利润恰好能让他再购进这种时装9套，则乙原来购进这种时装多少套?

下列运算符中，优先级最高的是

施工承包单位提出的技术修改问题一般由(　　)组织承包单位和现场设计代表参加，经各方同意后签字并形成纪要，作为工程变更单附件，经总监批准后实施。