设一棵树的深度为3，其中没有度为2的节点，且叶子节点数为5，则该树中度为3的节点数为( )。

admin2022-09-09 60

问题设一棵树的深度为3，其中没有度为2的节点，且叶子节点数为5，则该树中度为3的节点数为( )。

选项 A、3
B、1
C、2
D、不可能有这样的树

答案C

解析设树的节点数为m，度为3的节点数为n，则度为1的节点数为m-n-5。根据树中的节点数=树中所有节点的度之和+1，得3×n+1×(m-n-5)+5×0+1=m，则n=2。本题选择C选项。

转载请注明原文地址:https://kaotiyun.com/show/5d6p777K

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

二级Python

NCRE全国计算机二级

相关试题推荐

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”
下面属于白盒测试方法的是
在软件开发中，需求分析阶段产生的主要文档是
在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是
假设表单上有一选项组：⊙男○女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
下列叙述中正确的是
下列叙述中正确的是
在VisualFoxPro中，使用：LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用
微机中ROM的中文意义是_______存储器。

随机试题

当分度头手柄转一圈时，装夹在主轴上的工件转(　　　　　)圈。
旋光性是药物的重要物理性质，可用以：
甲公司签发了一张银行承兑汇票交付于乙公司，乙公司向付款行提示承兑，付款行拒绝承兑，乙公司将汇票背书转让给丙公司，下列说法正确的有：()
半径为R，质量为m的均质圆盘在其自身平面内做平面运动。在如下图所示位置时，若已知图形上A、B两点的速度方向，θ=45°，且知B点速度大小为υB，则圆轮的动能为()。
定量配送的最大的特点是：()是固定的，实践中可根据托盘、集装箱的载货量进行测算和定量。
我们通常所说的酒精在常温、常压下是一种易燃、易挥发的无色透明液体，它的水溶液具有酒香的气味，并略带刺激。酒精的学名是()。
日前，上海某民办高校举办“孝敬文化节”，800多名学生集体在父母面前下拜磕头，在父母的头上拔下一根白头发，永远留念。在场的学生和家长泪流满面，被媒体称为“场面感人”。跪拜体现了森严的等级意识，早在20世纪初就被视为文化糟粕的一种，遭受过猛烈批判。即使今天以
Illiteracymaybeconsideredmoreasanabstractconceptthanacondition.WhenafamousEnglishwriterusedthe(1)_____overt
　　小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为“开支明细表．xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析：在“年月
【1】【5】

最新回复(0)

设一棵树的深度为3，其中没有度为2的节点，且叶子节点数为5，则该树中度为3的节点数为( )。

二级Python

NCRE全国计算机二级

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”

下面属于白盒测试方法的是

在软件开发中，需求分析阶段产生的主要文档是

在VisualFoxPro中，假设教师表T(教师号，姓名，性别，职称，研究生导师)中，性别是C型字段，研究生导师是L型字段。若要查询“是研究生导师的女老师”信息，那么SQL语句“SELECT*FROMTWHERE”中的应是

假设表单上有一选项组：⊙男○女，其中第一个选项按钮“男”被选中，请问该选项组的Value属性值为

在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是

下列叙述中正确的是

下列叙述中正确的是

在VisualFoxPro中，使用：LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用

微机中ROM的中文意义是_______存储器。

当分度头手柄转一圈时，装夹在主轴上的工件转( )圈。

旋光性是药物的重要物理性质，可用以：

甲公司签发了一张银行承兑汇票交付于乙公司，乙公司向付款行提示承兑，付款行拒绝承兑，乙公司将汇票背书转让给丙公司，下列说法正确的有：()

半径为R，质量为m的均质圆盘在其自身平面内做平面运动。在如下图所示位置时，若已知图形上A、B两点的速度方向，θ=45°，且知B点速度大小为υB，则圆轮的动能为()。

定量配送的最大的特点是：()是固定的，实践中可根据托盘、集装箱的载货量进行测算和定量。

我们通常所说的酒精在常温、常压下是一种易燃、易挥发的无色透明液体，它的水溶液具有酒香的气味，并略带刺激。酒精的学名是()。

Illiteracymaybeconsideredmoreasanabstractconceptthanacondition.WhenafamousEnglishwriterusedthe(1)_____overt

【1】【5】

当分度头手柄转一圈时，装夹在主轴上的工件转(　　　　　)圈。