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

admin2021-03-16 54

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的DB数据库，完成如下简单应用：（1）编写一个名为FOUR．PRG的程序，根据表TABA中所有记录的a，b，c三个字段的值，计算各记录的一元二次方程的两个根x1和x2，并将两个根x1和x2写到对应的字段x1和x2中，如果无实数解，在not
在表单中为表格控件指定数据源的属性是（）。
数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是（）。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
在VisualFoxPro的数据库表中只能有一个（）。
假设表文件TEST．DBF已经在当前工作区打开，要修改其结构，可使用命令（）。
命令SELECT0的功能是（）。
设数据库有如下表：学生(学号，姓名，出生日期，专业）成绩(学号，课程号，考试分数）学生表中的主键是学号，成绩表中的主键是学号和课程号。已知学生表中共有100名学生，有60人参加了课程号为“C001”的考试，考试分数保存在成绩表中，其中有10人不及格。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列小题使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。

随机试题

自动变速器的基本组成，由液力变矩器、齿轮变速机构、液压控制系统、电子控制系统、冷却与滤清装置等几个大部件构成。()
《谈“流浪汉”》一文对流浪汉的诠释不包括（）
相位编码是通过施加梯度场，使不同位置磁矢量的___________不同而进行编码定位
不属于药品类易制毒化学品的药品是
根据《产品质量法》的规定，产品内在质量的要求包括()。
高级会计师资格实行全国统一考试制度。()
根据规定，会员制期货交易所理事会行使的职权包括()。
享受高新技术企业优惠的条件之一，是高新技术产品(服务)收入占企业当年总收入的比例不得低于()。
受政策法规影响较大的企业，其风险较小。()
声音与视频信息在计算机内的表现形式是()。

最新回复(0)

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

二级Python

NCRE全国计算机二级

在表单中为表格控件指定数据源的属性是（）。

数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）三者之间的关系是（）。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

在VisualFoxPro的数据库表中只能有一个（）。

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

命令SELECT0的功能是（）。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

自动变速器的基本组成，由液力变矩器、齿轮变速机构、液压控制系统、电子控制系统、冷却与滤清装置等几个大部件构成。()

《谈“流浪汉”》一文对流浪汉的诠释不包括（）

相位编码是通过施加梯度场，使不同位置磁矢量的___________不同而进行编码定位

不属于药品类易制毒化学品的药品是

根据《产品质量法》的规定，产品内在质量的要求包括()。

高级会计师资格实行全国统一考试制度。()

根据规定，会员制期货交易所理事会行使的职权包括()。

享受高新技术企业优惠的条件之一，是高新技术产品(服务)收入占企业当年总收入的比例不得低于()。

受政策法规影响较大的企业，其风险较小。()

声音与视频信息在计算机内的表现形式是()。