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

admin2022-09-09 50

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

相关试题推荐

在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①存表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceTyp
在软件开发中，需求分析阶段产生的主要文档是
SQL语言的查询语句是
下列程序段执行以后，内存变量y的值是CLEARx=12345y=0DOWHILEx>0y=y+x％10x=int(x／10)ENDDO?y
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
下列选项中属于面向对象设计方法主要特征的是
在当前打开的表中，显示“书名”以“计算机”开头的所有图书，下列命令中正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
下列叙述中正确的是
数据库技术的根本目标是()。

随机试题

TCP／IP协议实际上是一组协议，是一个完整的体系结构。
以教育理论为主的科学研究成果主要以深刻的理论分析和严密的逻辑论证来说明所研究的问题，以分析和阐述对某一问题的___________为主要内容。()
李某的邻居吴某的儿子吴生深得李某喜爱,并且在吴某因意外去世后愿意抚养成为孤儿的吴生。李某去世,吴生有无参与遗产分配的权利?()
患儿男性，6岁，因“咳嗽4个月”就诊。患儿主要为干咳，常于凌晨咳醒，活动后加重，一直无发热，曾服用多种抗生素均无效，加用氨茶碱后症状明显减轻。既往无湿疹史，查体：两肺呼吸音粗糙。考虑最可能的诊断是
A．营养培养基B．选择培养基C．特殊培养基D．鉴别培养基E．基础培养基在培养基中加入抑制剂，去抑制标本中的杂菌生长，有助于所选择的细菌种类的生长的培养基是
根据《中华人民共和国对外贸易法》的相关规定，下列说法正确的是()。
某房地产开发企业以出让的途径获得某块土地的使用权，准备用其建造一所公立学校，但该土地上还有一建筑面积为1000平方米的商业用房需要拆迁，该商业用房的目前市价为5000元每平方米。拆迁补偿采取产权调换的方式，偿还房屋的目前市场价为6000元每平米，
劳动争议调节委员会由职工代表、用人单位代表、工会代表三方面组成，体现了其具有()特点。
科学家发现狼孩没有意识．这一事实说明意识的产生()
From1971until1986,Japaneseshareinhightechnologyexportmarketincreasedby______.Largecountrieswithlargedomestic

最新回复(0)

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

二级Python

NCRE全国计算机二级

在考生文件夹下有一个名为myform的表单，表单中包括一个列表框和两个命令按钮。请在该表单中完成如下操作：①存表单设计器环境下设置列表框的数据源(RowSource)和数据源类型(RowSourceType)两个属性。设置RowSourceTyp

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

SQL语言的查询语句是

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

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

下列选项中属于面向对象设计方法主要特征的是

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下列叙述中正确的是

数据库技术的根本目标是()。

TCP／IP协议实际上是一组协议，是一个完整的体系结构。

以教育理论为主的科学研究成果主要以深刻的理论分析和严密的逻辑论证来说明所研究的问题，以分析和阐述对某一问题的___________为主要内容。()

李某的邻居吴某的儿子吴生深得李某喜爱,并且在吴某因意外去世后愿意抚养成为孤儿的吴生。李某去世,吴生有无参与遗产分配的权利?()

患儿男性，6岁，因“咳嗽4个月”就诊。患儿主要为干咳，常于凌晨咳醒，活动后加重，一直无发热，曾服用多种抗生素均无效，加用氨茶碱后症状明显减轻。既往无湿疹史，查体：两肺呼吸音粗糙。考虑最可能的诊断是

A．营养培养基B．选择培养基C．特殊培养基D．鉴别培养基E．基础培养基在培养基中加入抑制剂，去抑制标本中的杂菌生长，有助于所选择的细菌种类的生长的培养基是

根据《中华人民共和国对外贸易法》的相关规定，下列说法正确的是()。

劳动争议调节委员会由职工代表、用人单位代表、工会代表三方面组成，体现了其具有()特点。

科学家发现狼孩没有意识．这一事实说明意识的产生()

From1971until1986,Japaneseshareinhightechnologyexportmarketincreasedby______.Largecountrieswithlargedomestic