首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2019-01-26
90
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数-叶子节点数.度为2的节点数=25-5-4=16。
转载请注明原文地址:https://kaotiyun.com/show/AI0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
从关系中找出满足给定条件的元组的操作称为
下列叙述中正确的是
教师表的“选择查询”设计视图如下,则查询结果是
库的表;创建从特定时间点显示数据的数据访问页;创建表的备份副本;创建包含旧记录的历史表;提高基于表查询或SQL语句的窗体、报表和数据访问页的性能。适合将“计算机使用软件”课程不及格的学生从“学生”表中删除的是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
将文本字符串"23,18,9,66"按升序排序,排序的结果将是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
在现实世界中,每个人都有自己的出生地,实体“人"与实体“出生地"之间的联系是
随机试题
氟电极每次测定均应洗至()后进行测定。
由玄参、麦冬、犀角、金银花、黄连、生地黄、连翘、竹叶心、丹参组成的方剂是
女性,39岁,摔伤2小时,伤时右手掌着地,前臂肿痛。尺桡骨骨折引起前臂筋膜室高压的原因包括
阳黄热重于湿的主症是
根据《建设工程安全生产管理条例》,监理人承担的安全责任有()。
根据有关规定,上市公司发生下列事项时,证券交易所可以决定终止其股票上市的有()。
2014年,我国价格水平涨幅较低。全年居民消费价格比上年上涨2.0%,其中食品价格上涨3.1%;固定资产投资价格上涨0.5%;工业生产者出厂价格下降1.9%;工业生产者购进价格下降2.25;农产品生产者价格下降0.2%。下图为该年度居民消费价格2014年度
Anetworthof$2.5millioninjust4yearsusingLondonLife’ssimplewealthstrate
据国家统计局披露,2016年1—7月,新能源发电量增长19.2%。1—7月,新能源发电量占全部发电量的比重为8.8%,核电、风电和太阳能发电占全部发电量比重分别为3.45%、3.74%和0.64%,其中风电比上年同期提高0.4个百分点。风力发电量仍占
在山西某煤矿区,有游人被邀请到井下参观。在矿灯照耀下,看见夹在页岩地层中的巨厚煤层乌黑发亮,仔细辨认还能看出苏铁、银杏等植物粗大的树干。该地质时代地壳运动的特点是:
最新回复
(
0
)