首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
admin
2017-06-20
71
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二义树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为l的结点个数=总结点数一叶子节点数一度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/r66p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询至少有3名职工的每个单位的职工人数和平均工资。正确的SQL命令是
下面对视图的描述中错误的是
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
为表中一些字段创建普通索引的目的是
显示当前表单程序代码是ThisForm.Show,其中的Show是表单对象的()。
对下列二叉树进行前序遗历的结果为
下列关于线性链表的叙述中,正确的是()。
下列关于线性链表的叙述中,正确的是()。
查询设计器中的“筛选”选项卡的作用是
随机试题
李某是我国公民,跟随其父母在某太平洋岛国A国生活。2008年9月,刚满15周岁的李某进入A国公民吉姆家窃取了价值人民币3000多元的财物。根据A国的法律,凡盗窃他人财物者,将被剁去一只手的拇指、食指和中指。(事实一)李某知道A国的法律规定后,心里害怕。就
因不可抗力造成的工程本身的损失应由()承担。
某机电安装工程项目,业主通过公开招标方式选择了某机电安装企业,双方签订了机电安装工程施工总承包合同,施工总承包企业又选择了一家劳务分包企业,将某分部工程的劳务作业分包给该劳务分包企业。在施工过程中发生如下事件:事件1:由于业主供应的工程材料延误,使
上市公司独立董事的产生由董事会决定。( )
甲公司控制乙公司,乙公司资本结构的一部分由可回售工具(其中一部分由甲公司持有,其余部分由其他外部投资者持有)构成,这些可回售工具在乙公司个别财务报表中符合权益工具分类的要求。甲公司在合并财务报表中应将其作为()。
南斯拉夫通讯社
高档486PC 机,主板(母板)上一般带有高速缓冲存储器,简称CACHE,这个CACHE是( )。
______!MayIborrowyourbike?
A、Onestudentreceivedahighergradethanhedid.B、Hewillhavetotakeanumberofexamslater.C、Thetestismoredifficult
A、Theytellushowtofindagoodjobwhenwegraduatefromcollege.B、Theyshowushowtospendcollegetimeandprepareforou
最新回复
(
0
)