树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

admin2021-03-17 56

问题树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

选项 A、29
B、30
C、47
D、不可能有这样的树

答案B

解析设总结点数是n，则度为2的结点为n－9－20－0＝n－29。根据树中的结点数＝树中所有结点的度之和＋1，得9×3＋(n－29)×2＋0×1＋20×0＋1＝n，则n＝30。本题选择B选项。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和Command2)，两个复选框(Checkl和Check2)和两个单选按钮(Optionl和Op
运算结果不是2010的表达式是()。
设N=44，M=55，K=“N+M”，表达式1+&K的值是()。
以下小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句查询选修的
(1)根据“班级学生”库中的表用SOLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cib表中，将使用的sQL语句保存到mysql．txt中。(2)使用表单向
(1)创建一个名为“学生管理”的项目文件。(2)将考生文件夹下的数据库“班级学生”添加到新(3)打开数据库“班级学生”，将考生文件夹下的自由表“教师”添加到数据库“班级学生”中；为“教师”表创建个索引名和索引表达式均为“教师编号”的主索
用当前窗体的LABEL1控件显示系统时间的语句是()。
(1)打开考生文件夹下的表单one(如图2—31所示)，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮的结果是在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数是date，年份函数是ye
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
用DIMENSION命令定义数组后，数组各元素的值是

随机试题

垄断货币发行权，是央行作为______的职能的体现。
颅高压X线征象包括
对放疗最敏感的卵巢肿瘤是
中国人群疾病谱的特点是
关于氯丙嗪等抗精神失常药的临床应用哪一项是错误的?
雷尼替丁抗消化性溃疡的作用是由于
甲的房屋租与乙，租期三年。甲租赁后到国外讲学一年。归来后，发现乙将房屋内的承重墙打掉，重新进行了改造，并将该房转租给丙。丙承租后又在房内安装了空调。对于乙和丙的行为，甲十分愤怒，要求提前解除房屋租赁合同，遭乙丙反对，为此引起纠纷。下列表述错误的是：(
以下说法不符合《中华人民共和国河道管理条例》相关规定的是()。
自由落体位移与时间的关系设有一质量为m的物体，在空中由静止开始下落，如果空气的阻力为R＝c2v2(其中c为常数，v为物体运动的速率)，试求物体下落的距离s与时间t的函数关系．
Crimesbychildrenhavebeenrisingatafasterratethanthejuvenilepopulation.Abouthalfofsuchcrimesinvolvethetraditi

最新回复(0)

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为( )。

二级Python

NCRE全国计算机二级

在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮(Command1和Command2)，两个复选框(Checkl和Check2)和两个单选按钮(Optionl和Op

运算结果不是2010的表达式是()。

设N=44，M=55，K=“N+M”，表达式1+&K的值是()。

用当前窗体的LABEL1控件显示系统时间的语句是()。

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

用DIMENSION命令定义数组后，数组各元素的值是

垄断货币发行权，是央行作为______的职能的体现。

颅高压X线征象包括

对放疗最敏感的卵巢肿瘤是

中国人群疾病谱的特点是

关于氯丙嗪等抗精神失常药的临床应用哪一项是错误的?

雷尼替丁抗消化性溃疡的作用是由于

以下说法不符合《中华人民共和国河道管理条例》相关规定的是()。

自由落体位移与时间的关系设有一质量为m的物体，在空中由静止开始下落，如果空气的阻力为R＝c2v2(其中c为常数，v为物体运动的速率)，试求物体下落的距离s与时间t的函数关系．

Crimesbychildrenhavebeenrisingatafasterratethanthejuvenilepopulation.Abouthalfofsuchcrimesinvolvethetraditi