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

admin2019-01-06 87

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

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

答案D

解析根据题意，树中只有度为3的节点和叶子节点(7个)，则度为3的节点有25－7=18个；又根据树中的节点数=树中所有节点的度之和+l，设度为3的节点数为n，则3n+1=25，得n=8。两种方式得到的度为3的节点数不同，故不存在这样的树。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
关系表中的每一行记录称为一个()。
下列叙述中正确的是
在设计报表的过程中，如果要使用列表框，应选择的图标是()。
数据类型是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程：Privatesubcommand1_click()DimxasInteger,nasIntegerx=1
结构化程序所要求的基本结构不包括()。
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

随机试题

A.清热生津润燥B.散结消瘀续伤C.涤痰散结宽胸D.清热生津止渴E.清热化痰散结复元活血汤中配伍瓜蒌根的主要用意是()
物权在性质上是()。
一侧舌咽神经、迷走神经损害。下列哪项不正确
下面施工现场的各个部位中,必须设置明显的安全警示标志的是()。
项目设计阶段影响工程投资的因素有()。
下列关于失业率的相关概念，说法正确的是()。Ⅰ．我国统计部门登记的失业率是城镇登记失业率Ⅱ．城镇登记失业人口指的是拥有非农业户口、在一定劳动年龄内、有劳动能力、有工作要求而没有工作、在当地的就业服务机构进行登记求职Ⅲ．
【2016天津静海】在某个时期内，个体对某种刺激特别敏感。过了这个时期，同样的刺激对之影响很小或没有影响。这个时期称为()。
动作速度就是指人体在特定方向上位移的速度。()
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshi加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。
(字处理题)在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。将正文中使用黄色突出显示的文本“图1”到“图10’’替换为可以自动更新的交叉引用，引用类型为图片下方的题注，只引用标签和编号。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

关系表中的每一行记录称为一个()。

下列叙述中正确的是

在设计报表的过程中，如果要使用列表框，应选择的图标是()。

数据类型是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程：Privatesubcommand1_click()DimxasInteger,nasIntegerx=1

结构化程序所要求的基本结构不包括()。

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有()个。

A.清热生津润燥B.散结消瘀续伤C.涤痰散结宽胸D.清热生津止渴E.清热化痰散结复元活血汤中配伍瓜蒌根的主要用意是()

物权在性质上是()。

一侧舌咽神经、迷走神经损害。下列哪项不正确

下面施工现场的各个部位中,必须设置明显的安全警示标志的是()。

项目设计阶段影响工程投资的因素有()。

【2016天津静海】在某个时期内，个体对某种刺激特别敏感。过了这个时期，同样的刺激对之影响很小或没有影响。这个时期称为()。

动作速度就是指人体在特定方向上位移的速度。()

(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshi加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。