首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-09-15
73
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。
转载请注明原文地址:https://kaotiyun.com/show/Nxap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库管理系统提供的数据语言中，负责数据模式定义的是
下列叙述中，错误的是()。
下列叙述中正确的是
对软件系统总体结构图，下面描述中错误的是()。
下列选项中，不属于结构化程序设计原则的是()。
在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
拥有计算机并以拨号方式接入Internet网的用户需要使用()。
下列关于因特网上收／发电子邮件优点的描述中，错误的是
计算机网络是一个()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。
随机试题
关于普查的目的，以下哪项不正确
李某于2012年2月将自有的一套住房出租，月租金为1200元。则李某该年度应缴纳房产税()。
设备调整完毕后，各钢垫铁()。
下列有关无形资产的表述中，正确的有( )。
2016年6月1日，与某公司签订劳务合同，合同期为一年，合同收入5000万元，预计成本是3000万元。签订合同时，预收货款1500万元。至2016年12月31日实际发生成本共计l600万元，但提供的劳务交易不能可靠计量，估计已经发生的劳务成本能够全部收回，
以下不属于太极拳运动特点的是()。
注：1．农村金融机构包括农村商业银行、农村合作银行、农村信用社和新型农村金融机构。2．其他类金融机构包括政策性银行及国家开发银行、民营银行、外资银行、非银行金融机构、资产管理公司和邮政储蓄银行。3．净资产额等于总资产额减去总负债额。2016年5月，
关于中国人民政治协商会议，下列表述正确的是()(2018年非法学综合课单选第14题，2018年法学综合课单选第9题)
“金砖”国家
DearMs.Emily,TheneedforabiologyteacherintheHeavilonCommunitySchoolswasindicatedinthePurdueUniversityEduc
最新回复
(
0
)
