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

admin2021-03-16 67

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

选项 A、0
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/oS6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。
在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的数据类型分
假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令（）。
下列数据结构中，能够按照“先进后出”原则存取数据的是（）。
（1）建立一个表单文件myform，将emp1oyee表添加到表单的数据环境中，然后在表单中添加表格控件gridl，指定其记录源类型为“别名”、记录源为emp1oyee表文件，最后添加一个“退出”命令按钮控件Com-mand1，程序运行时单击该命令按钮将关
请在考生文件夹下完成下列基本操作题。(1)新建一个名为“影院管理”的项目文件，将数据库TheatDB加入新建的“影院管理”项目中。(2)为“售票统计”表建立主索引，索引名为idx，要求按日期排序，日期相同时按放映厅排序。(3)为“售票统计”表设置有效
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=
执行如下代码：importturtleastforiinrange(1，5)：t．fd(50)t．left(90)在PythonTurtleGraphics中，绘制的是
以下选项中使Python脚本程序转变为可执行程序的第三方库的是

随机试题

电子电位差计与热电偶配套使用测量温度的原理电路中，如果测量桥路上支路限流电阻断路，指针将()。
悬浮聚合可以近似认为是由无数个小本体聚合组成的。()
以下关于血管吻合的基本要求中，哪项是错误的
2008年10月15日，甲公司从银行贷款30万元人民币，约定2009年10月15日还本付息。银行要求甲公司提供担保，甲公司提出以其位于东阳区的一办事机构的房屋设定抵押，作为按期偿还贷款的担保。2009年8月，位于东阳区的甲公司的办事机构因业务需要，紧临原办
某2年期债券，每年付息一次，到期还本，面值为100元，票面利率为10%，市场利率为10%，则该债券的麦考利久期为()年。
在一个齿轮加工厂里，生产一种专利齿轮的工人所接受的培训是()。
下列选项不属于专门委员会的是()。
有以下程序yoidfun(int**P，int*q){intt；t=*p；*P=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(＆a，＆b)；printf(’’％d％d\n’’，a,b)；}程序的输出结果是
Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew
Somemanagershavenoticedrecentlythattheemployeesinthecompanyaretakingadvantageofthepolicyofhavingbreaks.Thew

最新回复(0)

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

二级Python

NCRE全国计算机二级

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为（）。

在VisualFoxPro中，有如下内存变量赋值语句：X={^2001-07-2810：15：20PM}Y=．F．M=$123．45N=123．45Z="123．24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的数据类型分

假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令（）。

下列数据结构中，能够按照“先进后出”原则存取数据的是（）。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

执行如下代码：importturtleastforiinrange(1，5)：t．fd(50)t．left(90)在PythonTurtleGraphics中，绘制的是

以下选项中使Python脚本程序转变为可执行程序的第三方库的是

电子电位差计与热电偶配套使用测量温度的原理电路中，如果测量桥路上支路限流电阻断路，指针将()。

悬浮聚合可以近似认为是由无数个小本体聚合组成的。()

以下关于血管吻合的基本要求中，哪项是错误的

某2年期债券，每年付息一次，到期还本，面值为100元，票面利率为10%，市场利率为10%，则该债券的麦考利久期为()年。

在一个齿轮加工厂里，生产一种专利齿轮的工人所接受的培训是()。

下列选项不属于专门委员会的是()。

有以下程序yoidfun(int**P，int*q){intt；t=*p；*P=*q；*q=t；*q=*p；)main(){inta=0，b=9；fun(＆a，＆b)；printf(’’％d％d\n’’，a,b)；}程序的输出结果是

Untilrecently,mostpopulationgrowthhasoccurredinrelativelydenseurbanenvironments.In【C1】______words,evenifwewerew

Somemanagershavenoticedrecentlythattheemployeesinthecompanyaretakingadvantageofthepolicyofhavingbreaks.Thew

有以下程序yoidfun(int**P，intq){intt；t=p；P=q；q=t；q=*p；)main(){inta=0，b=9；fun(＆a，＆b)；printf(’’％d％d\n’’，a,b)；}程序的输出结果是