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

admin2021-03-17 76

问题树的度为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://www.kaotiyun.com/show/KY6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

1.在考生文件夹下有一个名为formone．scx的表单文件，如下图所示，其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作：(1)通过“属性”窗口将文本框Text1的Value属性值设置为当前系统日期(日期型，不含时间)。(2
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
查询2008年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
以下小题使用如下3个数据库表：学生表：S(学号，姓名，性别，出生日期，院系)课程表：C(课程号，课程名，学时)选课成绩表：SC(学号，课程号，成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL语句检索选修课
下列叙述中，正确的是()。
(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognewr．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．sex，表单控件名为myform，表单标题为“顶层表单”。为顶
设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc
算法的有穷性是指
要关闭当前处于打开状态的类库文件mylib，可以使用命令()。
下列函数返回类型为字符型的是()。

随机试题

关于无机结合料稳定材料击实试验方法，请回答以下问题。无机结合料稳定材料击实试验报告应包括()。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。按如下要求，完成邀请函的制作：根据页面布局需要，调整邀请函中“大学生网络创业交流会”和“
心理语言学
关于健康人ALT的叙述，错误的是
下列对上前牙邻面接触点的描述中正确的是
机体缺氧引起呼吸加深加快的原因是()。
股东会是有限责任公司的权力机构，凡公司的重大事项，均须由股东会决定。下列有关股东会的表述中，不正确的是：()
薪酬调查分析报告的内容，不包括()
软件测试的准则不包括()。
TheRevolutionaryWar,whichbeganofficiallyonApril19,1775,draggedonformorethansixbitteryears.Itwasaconflictfo

最新回复(0)

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

二级Python

NCRE全国计算机二级

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

查询2008年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

下列叙述中，正确的是()。

(1)打开程序文件progerr．prg，按文件中给出的功能要求改正其中的错误，以文件名prognewr．prg重新保存该文件并运行程序。(2)建立项层表单，表单文件名为myform．sex，表单控件名为myform，表单标题为“顶层表单”。为顶

设计一个文件名和表单名均为rate的表单，表单的标题为“外汇汇率查询”．表单界面如图3一17所示，表单中有两个下拉列表框(Combol和Comb02)，这两个下拉列表框的数据源类型(RowSourcc’Type属性)均为字段，且数据源(RowSourc

算法的有穷性是指

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

下列函数返回类型为字符型的是()。

关于无机结合料稳定材料击实试验方法，请回答以下问题。无机结合料稳定材料击实试验报告应包括()。

心理语言学

关于健康人ALT的叙述，错误的是

下列对上前牙邻面接触点的描述中正确的是

机体缺氧引起呼吸加深加快的原因是()。

股东会是有限责任公司的权力机构，凡公司的重大事项，均须由股东会决定。下列有关股东会的表述中，不正确的是：()

薪酬调查分析报告的内容，不包括()

软件测试的准则不包括()。

TheRevolutionaryWar,whichbeganofficiallyonApril19,1775,draggedonformorethansixbitteryears.Itwasaconflictfo