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

admin2021-03-17 61

问题树的度为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全国计算机二级

相关试题推荐

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边对齐”按钮将表
请在考生文件夹下完成下列基本操作题。(1)新建一个名为“影院管理”的项目文件，将数据库TheatDB加入新建的“影院管理”项目中。(2)为“售票统计”表建立主索引，索引名为idx，要求按日期排序，日期相同时按放映厅排序。(3)为“售票统计”表设置有效
在考生文件夹下完成如下简单应用：1．打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。2．打开考生文件夹下的表单SIX，如下图所示，“登
运算结果不是2010的表达式是()。
关于内存变量的调用，下列说法错误的是()。
在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表ksejb中给成绩字段设置有效性规则和默认值，成绩>=0AND成绩
下列关于SELECT短语的描述中错误的是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

随机试题

WhydidAnitaandLeechoosetotalkaboutJohnChapman?
人们对于蜜蜂的赞美，尤其充满_________的情趣。在思想史上，艺术史上，许许多多人都歌颂过蜜蜂。这不仅仅因为蜜蜂能够酿蜜，而且也因为人们能从蜜蜂酿蜜中得到_________。它能够博采，又能提炼，终于，黄澄澄、香喷喷的蜜糖给酿造出来了。它的酿蜜可以说是
简述大型企业发展能力目标的内容。
A．血清B．血浆C．全血D．组织液E．滤液
采用加快的成倍节拍流水施工方式的特点错误的是()
宁波福润化工有限公司是一家设立在出口加工区内的加工贸易企业，从境外购进甲苯胺原料一批。甲苯胺原料从上海口岸入境，运至福润公司后，加工成氟甲苯。其中，部分氟甲苯办理内销手续，另一部分氟甲苯办理深加工结转手续，结转至杭州长海农药有限公司(区外企业)，用以生产供
房地产投资中的区位，绝不能简单地将其理解为地理位置，还应重点考察其在()。
“水中打靶实验”证明的迁移理论是
Human-inducedclimatechangeislikelytomakemanypartsoftheworlduninhabitable,oratleastuneconomic.Overthecourseof
开发策略的制定必须考虑很多问题，但下面()的问题可以不考虑。

最新回复(0)

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

二级Python

NCRE全国计算机二级

设计一个名为form_book的表单，表单的控件名为forml，文件名为form_book，表单的标题为“图书情况统计”。表单中有一个组合框(名称为Combol)、一个文本框(名称为Text1)、两个命令按钮“统计”和“退出”(名称为Command1和Co

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

关于内存变量的调用，下列说法错误的是()。

在考生文件夹下，打开招生数据库sdb，完成如下操作：(1)在ksb表中增加个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表ksejb中给成绩字段设置有效性规则和默认值，成绩>=0AND成绩

下列关于SELECT短语的描述中错误的是

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

WhydidAnitaandLeechoosetotalkaboutJohnChapman?

简述大型企业发展能力目标的内容。

A．血清B．血浆C．全血D．组织液E．滤液

采用加快的成倍节拍流水施工方式的特点错误的是()

房地产投资中的区位，绝不能简单地将其理解为地理位置，还应重点考察其在()。

“水中打靶实验”证明的迁移理论是

Human-inducedclimatechangeislikelytomakemanypartsoftheworlduninhabitable,oratleastuneconomic.Overthecourseof

开发策略的制定必须考虑很多问题，但下面()的问题可以不考虑。