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

admin2021-03-17 77

问题树的度为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)在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过执行“过程”完成。菜单命令“统计”的功能是以
设N=44，M=55，K=“N+M”，表达式1+&K的值是()。
对两个数据表建立临时联系时，要求()。
在下面的表达式中，运算结果为逻辑真的是()。
在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。
执行下列程序：STORE0TOm，nDOWHILEn
下面关于算法的叙述中，正确的是()。
(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf,索引表达式为“year(签订日期)”。(3)为employe
(1)打开表单one，如图3-18所示，通过设置控件的相关属性，使得表单运行时的开始焦点在“打开”命令按钮，并且接下来的焦点的移动顺序是“关闭”和“退出”.(2)打开表单two，使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

随机试题

一个人企图摆脱和逃避某种危险情境而又无力应付时产生的是他________情绪。
(2012年4月)稳定型战略的特点有：(1)实行稳定型战略，可以使企业在基本维持现有的产销规模、市场占有率和竞争地位的情况下，调整生产经营活动的秩序，强化各部门、各环节的管理，从而进一步提高企业素质，积累资源力量，为将来的大发展做好充分准备。_______
诊断神经梅毒的首选试验是脑脊液的
下列关于工程咨询服务过程中的法律责任表述正确的是()。
下列关于国内生产总值GDP的计算式，正确的是()。
关于补偿器的安装，以下说法正确的是()。
李某为某高校退休教授，2015年下半年发生如下业务：(1)出租一处门面房，取得租金收入56000元；(2)将位于北京的一套别墅对外转让，取得转让收入6800000元，该别墅于2012年12月购进，购进时支付价款3200000元，支付相关税费120000
已知f(x)=，则f(8)=()．
需求分析活动建造了软件的数据领域、功能领域和行为领域模型。模型的核心是数据字典，围绕着这个核心有三种不同的图，其中，(27)描述数据对象间的关系，用于进行数据建模：(28)表示了系统的各种行为模式以及在状态间进行变迁的方式，是行为建模的基础。
A、Sheneedsaquietplace.B、Shelikesmovingaround.C、Shewantsabiggerhouse.D、Shelikesplayingtheviolin.A女士回答说要搬家的原因是“

最新回复(0)

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

二级Python

NCRE全国计算机二级

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

对两个数据表建立临时联系时，要求()。

在下面的表达式中，运算结果为逻辑真的是()。

在表单(Form1)的INIT事件中编写程序代码，下列语句中不能将表单的背景颜色设置为绿色的是()。

执行下列程序：STORE0TOm，nDOWHILEn

下面关于算法的叙述中，正确的是()。

(1)创建一个名为“订单管理”的数据库，并将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf,索引表达式为“year(签订日期)”。(3)为employe

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

一个人企图摆脱和逃避某种危险情境而又无力应付时产生的是他________情绪。

诊断神经梅毒的首选试验是脑脊液的

下列关于工程咨询服务过程中的法律责任表述正确的是()。

下列关于国内生产总值GDP的计算式，正确的是()。

关于补偿器的安装，以下说法正确的是()。

李某为某高校退休教授，2015年下半年发生如下业务：(1)出租一处门面房，取得租金收入56000元；(2)将位于北京的一套别墅对外转让，取得转让收入6800000元，该别墅于2012年12月购进，购进时支付价款3200000元，支付相关税费120000

已知f(x)=，则f(8)=()．

A、Sheneedsaquietplace.B、Shelikesmovingaround.C、Shewantsabiggerhouse.D、Shelikesplayingtheviolin.A女士回答说要搬家的原因是“