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

admin2022-09-09 41

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

相关试题推荐

在考生文件夹下，先打开学生数据库sdb．然后创建一个文件名为form的表单，完成如下综合应用：在该表单中设计曲个命令按钮，各命令按钮的功能如下：①“查询”按钮(Commandl)：在该按钮的Click事件中使用SQL的SELECT命令查
对考生文件夹下的数据库“图书借阅”中的表完成如下操作：①为表loans增加一个字段“姓名”，字段类型为“字符型”，宽度为8。编写程序modipro．prg实现以下功能：②根据borrows表的内容填写表loans中“姓名”的字
软件调试的目的是
在软件开发中，需求分析阶段产生的主要文档是
假设有student表，可以正确添加字段“平均分数”的命令是
设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是
下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x％10x=int(x／10)ENDDO?y
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
在学生管理的关系数据库中，存取一个学生信息的数据单位是
以下关于数据管理发展的描述错误的是

随机试题

早期肺脓肿易与以下哪种疾病混淆
诊断缺铁性贫血早期最可靠的依据是
根据《联合国国际货物销售合同公约》关于风险转移的规定，下列表述正确的是()。
2013年7月30日6时40分，D公司制氧厂乙班值班主任王某接公司总调度员通知，氧气主管网压力低，约0.5MPa。6时50分，丙班即将接班，王某告诉丙班值班主任刘某，调压间氧气气动薄膜调节阀存在故障，刘某告诉王某处理完调压间故障后再接班。于是王某带领乙班电
背景资料某施工单位承担的一项机电安装工程进入单体试运行阶段。项目部计划对一台解体出厂、现场组装的大型裂解石油气压缩机进行试运行，该压缩机转速为5850转／分。试运行前进行检查，确认试运行范围内的工程，压缩机出口管道系统设计压力为11．2MPa，组
在变动成本法与完全成本法下，引起分期损益产生差异的根本原因是()。
民警小王3月15日9时盘查一名形迹可疑男子时，发现其书包中有很多疑似作案工具，10时带回派出所继续盘问。继续盘问不超过的时间是()。
甲偷看了乙的日记，了解到数年前乙与丙因志向不同而导致恋爱失败。甲于是广为散布，称乙因道德败坏而被女友抛弃。乙被侵犯的权利是()。
马克思主义认为，主客体之间的价值关系是指
已知总体X服从参数为p(0＜p＜1)的几何分布：P{X=x}=(1一p)x-1p(x=1，2，…)，X1，…，Xn是来自总体X的简单随机样本，则未知参数p的矩估计量为_____；最大似然估计量为_______。

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下，先打开学生数据库sdb．然后创建一个文件名为form的表单，完成如下综合应用：在该表单中设计曲个命令按钮，各命令按钮的功能如下：①“查询”按钮(Commandl)：在该按钮的Click事件中使用SQL的SELECT命令查

对考生文件夹下的数据库“图书借阅”中的表完成如下操作：①为表loans增加一个字段“姓名”，字段类型为“字符型”，宽度为8。编写程序modipro．prg实现以下功能：②根据borrows表的内容填写表loans中“姓名”的字

软件调试的目的是

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

假设有student表，可以正确添加字段“平均分数”的命令是

设有关系SC(SNO，CNO，GRADE)，其中，SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)，若要把学号为“S101”的同学，选修课程号为“C11”，成绩为98分的记录插入到表SC中，正确的语句是

下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x％10x=int(x／10)ENDDO?y

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

在学生管理的关系数据库中，存取一个学生信息的数据单位是

以下关于数据管理发展的描述错误的是

早期肺脓肿易与以下哪种疾病混淆

诊断缺铁性贫血早期最可靠的依据是

根据《联合国国际货物销售合同公约》关于风险转移的规定，下列表述正确的是()。

在变动成本法与完全成本法下，引起分期损益产生差异的根本原因是()。

民警小王3月15日9时盘查一名形迹可疑男子时，发现其书包中有很多疑似作案工具，10时带回派出所继续盘问。继续盘问不超过的时间是()。

甲偷看了乙的日记，了解到数年前乙与丙因志向不同而导致恋爱失败。甲于是广为散布，称乙因道德败坏而被女友抛弃。乙被侵犯的权利是()。

马克思主义认为，主客体之间的价值关系是指

已知总体X服从参数为p(0＜p＜1)的几何分布：P{X=x}=(1一p)x-1p(x=1，2，…)，X1，…，Xn是来自总体X的简单随机样本，则未知参数p的矩估计量为_____；最大似然估计量为_______。

已知总体X服从参数为p(0＜p＜1)的几何分布：P{X=x}=(1一p)x-1p(x=1，2，…)，X1，…，Xn是来自总体X的简单随机样本，则未知参数p的矩估计量为_；最大似然估计量为___。