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

admin2019-06-27 20

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

选项 A、不存在这样的树
B、7
C、8
D、6

答案A

解析树是一种简单的非线性结构，直观地来看，树是以分支关系定义的层次结构。在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。首先假设这样的树是存在的，由于只有度为3的结点和叶子结点，可知最后一层都为叶子结点，倒数第二层一部分结点的度为3，一部分结点为叶子结点。结点总数为25，叶子结点有7个，则度为3的结点有18个，由于(3^4-1-1)／2＜18＜(3^5-1-1)／2可知，树共有5层，前三层有度为3的结点(3^4-1-1)／2=13个，第四层有3^4-1=27个结点，其中5个是度为3的结点，22个是叶子结点，此时与题目给出的叶子结点有7个相矛盾，故不存在这样的树。故选择A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

3D电视是一种能够实际景物的真实空间关系的新型电视，对观众而言，延伸于屏幕前的景物具有的震撼效果。填入画横线部分最恰当的一项是()。

请简要陈述宋朝关于民事诉讼的程序规定。

下列关于boolean类型的叙述中，正确的是（）。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是（）。

弥漫性甲状腺肿伴甲亢所致甲状腺肿大最有鉴别意义的体征是甲状腺

与活动有关的血尿和腰腹疼痛。首先应考虑

中药、蒙药、苗药等属于

大豆是含蛋白质最多的植物性食物，也是我国人民膳食中优质蛋白质的来源。大豆中蛋白质的含量为()。

阳和汤中配伍麻黄的意义在于

别嘌呤醇治疗高尿酸血症的生化机制是

在某产品展销会上，某公司销售员说：“我们公司这个产品很好，我相信大家都会喜欢。”当一拨客户过来时，他接着又说：“我们公司的这个产品没有谁不会不喜欢的。”以上文段说明()。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

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

二级C语言

NCRE全国计算机二级

3D电视是一种能够________实际景物的真实空间关系的新型电视，对观众而言，延伸于屏幕前的景物具有________的震撼效果。填入画横线部分最恰当的一项是()。

请简要陈述宋朝关于民事诉讼的程序规定。

下列关于boolean类型的叙述中，正确的是（）。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是（）。

弥漫性甲状腺肿伴甲亢所致甲状腺肿大最有鉴别意义的体征是甲状腺

与活动有关的血尿和腰腹疼痛。首先应考虑

中药、蒙药、苗药等属于

大豆是含蛋白质最多的植物性食物，也是我国人民膳食中优质蛋白质的来源。大豆中蛋白质的含量为()。

阳和汤中配伍麻黄的意义在于

别嘌呤醇治疗高尿酸血症的生化机制是

在某产品展销会上，某公司销售员说：“我们公司这个产品很好，我相信大家都会喜欢。”当一拨客户过来时，他接着又说：“我们公司的这个产品没有谁不会不喜欢的。”以上文段说明()。

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(3)

3D电视是一种能够实际景物的真实空间关系的新型电视，对观众而言，延伸于屏幕前的景物具有的震撼效果。填入画横线部分最恰当的一项是()。