首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有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
)