首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
admin
2015-07-27
107
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据题意,该二叉树中叶子结点数和度为2的结点数的和为9。根据二叉树的基本性质,叶子结点比度为2的结点多1个,则度为2的结点个数为4,叶子结点的个数为5,所以答案选A。
转载请注明原文地址:https://kaotiyun.com/show/S4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中,不是线性结构的是()。
在面向对象方法中,信息隐蔽是通过对象的【】性来实现的。
以下选项中,不能正确赋值的是______。
设有下列二叉树:对此二叉树先序遍历的结果是
数据库技术的根本目标是要解决数据的()。
树中度为零的结点称为______。
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
随机试题
女,60岁,刺激性咳嗽3个月,胸片示左肺门2cm×3cm阴影,3次查痰癌细胞阴性。为确诊应行哪项检查最好
网织红细胞减少见于
下列哪项疾病发生时关节腔积液中单核细胞增高
正常妊娠38周的羊水量约为
A.牛蒡子B.龟甲C.天南星D.自然铜E.琥珀处方直接写药名,需调配煅制品的是
新生儿窒息复苏过程中刺激心跳应用的药物是
下列施工成本管理的措施中,属于经济措施的是()。
科学发展观的基本价值取向是又好又快发展经济。()
21,23,26,31,38,___,62
明清时期的“三法司”指
最新回复
(
0
)