首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
admin
2017-04-26
35
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数一叶子节点数.度为2的节点数=25.5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/8E6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列链表中,其逻辑结构属于非线性结构的是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下面叙述中错误的是( )。
下列关于线性表的叙述中,不正确的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
下列链表中,其逻辑结构属于非线性结构的是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
下列关于二叉树的叙述中,正确的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
A.腔静脉B.主动脉C.微动脉D.毛细血管
其应辨证为若下痢白中兼赤者,应加
资产负债表反映的是企业经营期内全部资产、负债和所有者权益的情况。()
编制老年人设施规划时,老年人设施中养老院、老年公寓与老年人护理院配置的总床位数量计算依据是:[2017-24]
环境影响识别一般或小规模开发区主要考虑对()的影响,重污染或大规模(大于10km2)的开发区还应识别区外经济活动对区内的环境影响。
在计算土地增值税应纳税额时,纳税人为取得土地使用权支付的地价款准予扣除。这里的地价款是指( )。
篮球队教练要召集队员研究问题,要尽快通知到全部29名队员,通过电话通知最快,每个电话用一分钟。那么需要几分钟?()
黑龙江:哈尔滨
标志着清政府完全成为帝国主义统治中国的工具,中国彻底沦为半殖民地半封建社会的不平等条约是:
近几年中国的投资环境发生了根本性的变化,劳动力成本上升、劳动保护加强、土地成本上升、环保成本上升、能源资源使用成本上升、优惠政策取消,外资企业需要在更高的成本上与内资企业竞争,这是外资企业必须正视的事实和趋势。但要素和能源资源成本上升,伴随的是生产方式和经
最新回复
(
0
)