树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为( )。

admin2020-04-10 65

问题树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为( )。

选项 A、O
B、9
C、18
D、不可能有这样的树

答案D

解析树的度为3，即树中只存在度为0、1、2、3的结点，假设叶子结点数为n，由于没有度为1和2的结点，则度为3的结点数为29一n，根据树中的结点数=树中所有结点的度之和+1，得3×(29一n)+0×1+0×2+n×0+1=29，得出的n不为整数，因此不存在这样的树。本题选择D选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作。(1)新建“机票”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)在“机票”数据库中的“机票打折”表中设置“折扣”字段的有效性规则只能为“1和10之间的数值”(含1和10)。(3)为“机票
在VisualFoxPro的数据库中删除表()。
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。
假设有选课表SC．（学号，课程号，成绩），其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是（）。
下列程序段执行后，内存变量s1的值是（）。s1="network"s1=stuff（s1，4，4，"BIOS"）?S1
在定义菜单项时，若其对应功能需南一段程序完成，则应在“结果”列上选择(）。
(1)打开数据库“外汇”，通过“外币代码”字段为“外汇代码”和“外汇账户”建立永久联系。(2)新建一个名为“外汇管理”的项目文件，将数据库“外汇”加入“外汇管理”项目中。(3)修改mymenu菜单文件，为“文件”下的予菜单项“查找”设置
(1)使用一对多表单向导新建一个表单sportform。要求：使用“国家”为父表并选择“国家名称”字段作为显示字段，“获奖牌情况”为子表并选择“项目名称”和“名次”字段作为显示字段，使用“国家代码”建立表之间的关系，表单样式选择“阴影式”，按钮类型选择“
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是
以下选项中不是Python语言的保留字的是

随机试题

A、湿法制粒压片B、干法制粒压片C、结晶直接压片D、粉末直接压片E、空白颗粒压片药物较不稳定，遇湿热分解，其粉末流动性尚可，量较小适于
闭合性颅盖骨折诊断的主要依据是()
下图中表示的断层类型是()。
《卓越绩效评价准则》中4.2战略是评价组织的()的制定、部署及其进展情况。
像指示一样，所有机关及其首长均有权发布命令。（）
Wilson:Hello,mayIspeaktoPeter?Peter:______
Ifyouhavehighbloodpressure,you’reingood【C1】________.Hypertensionaffects67millionAmericans,includingnearlytwo-thi
为使窗体每隔5秒钟激发一次计时器事件(timer事件)，应将其Interval属性值设置为()。
Youwillhearadiscussionbetweentwoseniormanagers,JohnandDeborah,aboutanassistantmanager,Colin,whohasappliedfor
Howfarwashe______forwhathadhappened?

最新回复(0)

树的度为3，共有29个结点，但没有度为1和2的结点。则该树中叶子结点数为( )。

二级Python

NCRE全国计算机二级

在VisualFoxPro的数据库中删除表()。

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为()。

假设有选课表SC．（学号，课程号，成绩），其中学号和课程号为C型字段，成绩为N型字段，查询学生有选修课程成绩小于60分的学号，正确的SQL语句是（）。

下列程序段执行后，内存变量s1的值是（）。s1="network"s1=stuff（s1，4，4，"BIOS"）?S1

在定义菜单项时，若其对应功能需南一段程序完成，则应在“结果”列上选择(）。

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

以下选项中不是Python语言的保留字的是

A、湿法制粒压片B、干法制粒压片C、结晶直接压片D、粉末直接压片E、空白颗粒压片药物较不稳定，遇湿热分解，其粉末流动性尚可，量较小适于

闭合性颅盖骨折诊断的主要依据是()

下图中表示的断层类型是()。

《卓越绩效评价准则》中4.2战略是评价组织的()的制定、部署及其进展情况。

像指示一样，所有机关及其首长均有权发布命令。（）

Wilson:Hello,mayIspeaktoPeter?Peter:______

Ifyouhavehighbloodpressure,you’reingood【C1】________.Hypertensionaffects67millionAmericans,includingnearlytwo-thi

为使窗体每隔5秒钟激发一次计时器事件(timer事件)，应将其Interval属性值设置为()。

Youwillhearadiscussionbetweentwoseniormanagers,JohnandDeborah,aboutanassistantmanager,Colin,whohasappliedfor

Howfarwashe______forwhathadhappened?