首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-06-03
35
问题
一棵二叉树共有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/k4Sp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中，正确的是()。
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
要使循环体至少执行一次，应使用的循环语句是()。
要将计算控件的控件来源属性设置为计算表达式，表达式的第一个符号必须是()。
有三个关系R、S和T如下：由关系R通过运算得到关系S，则所使用的运算为()。
下列叙述中正确的是()。
若变量i的初值为8，则下列循环语句中循环体的执行次数为DoWhilei
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
在学生表中要查找所有年龄大于30岁姓王的男局学，应该采用的关系运算是()。
随机试题
根据《出版管理条例》，下列选题中禁止出版的有()。
在Excel2010中，工作簿指的是________。
为补血要药，有养血滋阴、补精益髓功效的药为
盛夏，一黄牛在拉车过程中突然发病，站立不稳，张口呼吸，全身大汗，被毛湿润，体温升高达1℃，呼吸增快，每分钟达73次，呼吸时鼻孔开张，舌伸出于口外；很快倒地，四肢不停划动，口吐白沫，血管怒张，结膜发绀，心音微弱。对该病有较好疗效的治疗方法是
工程总费用由直接费和间接费两部分组成，当工期被压缩时，会引起()。
快速路及降雨量大的地区宜采用的道路横坡为()。
各单位办理会计事务的组织方式不包括()。
与商业银行面对的实际风险无关联的资本是()。
一、注意事项本题由给定资料与作答要求两部分构成。二、给定资料1．“误食地沟油怎么办?”2011年年底，百度搜索风云榜发布的年度“十大怎么办”中，这一问题名列第二。这并非一个网络玩笑，而是上亿人在网络背后对现实发出的尖锐质问。在食品领域、社会文
新西兰怀托摩萤火虫洞里的萤火虫对生存环境的要求__________，遇到光线和声音便无法生存。目前只在新西兰和澳大利亚发现了这种萤火虫。人们无法在影视作品中欣赏到，连旅游宣传照片也__________。依次填入画横线部分最恰当的一项是（）。
最新回复
(
0
)
