首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为( )。
admin
2015-07-27
96
问题
某二叉树共有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全国计算机二级
相关试题推荐
结构化程序设计的主要特点是()。
栈的基本运算有三种:入栈、退栈和【】。
下列叙述中,不正确的是
数据库系统的核心是()。
程序设计方法要求在程序设计过程中()。
在循环结构中,______可以使得同一组语句一次也不执行。
在数据库技术中,实体集之间的联系可以是一对一或一对多或多对多的,那么“学生”和“可选课程”的联系为【】
树中度为零的结点称为______。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
设有下列二叉树:对此二叉树中序遍历的结果为()。
随机试题
A.骨软骨瘤B.骨巨细胞瘤C.骨肉瘤D.骨转移性癌女性,18岁。左膝内下硬性肿块2个月,无痛。X片示:左胫骨干骺端内侧有正常骨组织的疣状肿物,界限清楚,无骨膜反应,诊断首先考虑
水粉浆主要是用淀粉和水与盐、味精调配而成,原料配比为:________。
曹女士,28岁,停经3个月,不规则阴道流血10天,伴有水泡状组织排出,近日有恶心、频吐,宫底高度平脐,未闻及胎心下列不属于病人定期随访观察的项目是()
下列选项中,关于主犯和首要分子的表述不正确的有:()
在城市道路设计中,建筑物内开设的消防车道,净高与净宽应大于或等于()。
下列有关注册会计师对舞弊风险的识别和应对的表述中,错误的是()。
关于高危行业企业按照国家规定提取和使用的安全生产费,下列说法中错误的是()。
马克思主义教育学在教育起源问题上坚持()。
当两种证券完全正相关时,由它们所形成的证券组合()
Thefactthatblindpeoplecanseethingsusingotherpartsoftheirbodiesapartfromtheireyesmayhelpusunderstandourfee
最新回复
(
0
)