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

admin2020-04-10 55

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

选项 A、16
B、10
C、6
D、4

答案D

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5一1=4个，所以度为1的结点的个数是25—5—4=16个。

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

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

二级Python

NCRE全国计算机二级

相关试题推荐

在考生目录下完成如下简单应用：(1)用sQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。(2)使用一对多报表向导建立报表。要求：父表为
数据库系统的数据完整性是指保证数据的()。
在表单设计器环境中，为表单添加一选项按钮组：◎男○女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为()。
可以用DO命令执行的文件类型包括()。
在VisualFoxPro的SQL查询中，为计算某字段值的平均值应使用函数()。
下面属于“类一对象”主要特征的是()。
-间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
在数据流图中，带有箭头的线段表示的是()。
以下选项中，Python数据分析方向的第三方库是

随机试题

申请人甲于2015年3月1日向国家知识产权局提出一件发明专利申请，并要求两项外国优先权，优先权日分别为2014年3月1日和2014年6月1日。2015年8月1日其请求撤回优先权日为2014年3月1日的优先权。下列期限计算正确的是?
Thescariestpartofbuyingausedcarisnotbeingcompletelysureofwhatconditionit’sin.Acarthat’sbeeninamajoracci
下列哪项不符合渗出液的实验室检查特点
地方性斑疹伤寒的传播媒介是A．蜱B．蚊C．鼠蚤D．恙螨E．鼠虱
风险识别采用的分析和分解方法有()。
某超市有限公司12月份销售应税货物缴纳增值税27万元、消费税18万元，出租写字楼缴纳营业税6万元、印花税1．8万元。已知该公司所在地使用的城市维护建设税税率为5％，该公司12月份应缴纳的城市维护建设税税额为()万元。
人类从愚昧、野蛮到文明经历了漫长的发展过程，人类进入文明时代的标志是()
2012年6月份，北京市一星级饭店接待住宿人数比上年约()人次。
两只一模一样的铁罐里都装有大量的红球和黑球，其中一罐(取名“甲罐”)内的红球数与黑球数之比为2：1，另一罐(取名“乙罐”)内的黑球数与红球数之比为2：1．今任取一罐从中取出50只球，查得其中有30只红球和20只黑球，则该罐为“甲罐”的概率是该罐为“乙罐”的
北京某高校的王朋老师制作演示文稿的水平非常高，他制作的各类演示文稿深受用户好评。最近，王朋老师受北京市节能环保低碳创业大赛组委会委托，将要制作一份有关赛事宣传的演示文稿，该演示文稿主要用于展台自动播放。请按照下列要求帮助王朋老师组织材料完成演示文稿的整合制

最新回复(0)

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

二级Python

NCRE全国计算机二级

数据库系统的数据完整性是指保证数据的()。

在表单设计器环境中，为表单添加一选项按钮组：◎男○女。默认情况下，第一个选项按钮“男”为选中状态，此时该选项按钮组的Value属性值为()。

可以用DO命令执行的文件类型包括()。

在VisualFoxPro的SQL查询中，为计算某字段值的平均值应使用函数()。

下面属于“类一对象”主要特征的是()。

-间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。

在数据流图中，带有箭头的线段表示的是()。

以下选项中，Python数据分析方向的第三方库是

申请人甲于2015年3月1日向国家知识产权局提出一件发明专利申请，并要求两项外国优先权，优先权日分别为2014年3月1日和2014年6月1日。2015年8月1日其请求撤回优先权日为2014年3月1日的优先权。下列期限计算正确的是?

Thescariestpartofbuyingausedcarisnotbeingcompletelysureofwhatconditionit’sin.Acarthat’sbeeninamajoracci

下列哪项不符合渗出液的实验室检查特点

地方性斑疹伤寒的传播媒介是A．蜱B．蚊C．鼠蚤D．恙螨E．鼠虱

风险识别采用的分析和分解方法有()。

某超市有限公司12月份销售应税货物缴纳增值税27万元、消费税18万元，出租写字楼缴纳营业税6万元、印花税1．8万元。已知该公司所在地使用的城市维护建设税税率为5％，该公司12月份应缴纳的城市维护建设税税额为()万元。

人类从愚昧、野蛮到文明经历了漫长的发展过程，人类进入文明时代的标志是()

2012年6月份，北京市一星级饭店接待住宿人数比上年约()人次。