首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2019-01-26
77
问题
一棵二叉树共有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全国计算机二级
相关试题推荐
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是
“数学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置
关系数据库的任何检索操作都是由3种基本运算组合而成的,这3种基本运算不包括
以下描述不符合Access特点和功能的是
教师表的“选择查询”设计视图如下,则查询结果是
程序段:Str=”计算机科学技术”Str=Mid(str,5)Str的返回值是
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
在黑盒测试方法中,设计测试用例的主要根据是
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
冒泡排序在最坏情况下的比较次数是
随机试题
男性,65岁,1年前左股骨颈骨折,经闭合复位内固定后3个月,下床活动,半年后出现左髋痛,负重时明显,尚能忍受。近期痛加重,不能行走。查体左下肢比右侧缩短近1cm,足能保持中立位。左髋屈曲、内外旋均受限。如X线片尚不能明确诊断,以下哪一种检查方法对诊断最
国家推行建筑工程监监制度的依据是()。
争端裁决委员会的酬金由( )负担。
甲、乙两公司与刘某、谢某欲共同设立一注册资本为400万元的有限责任公司,他们在拟订公司章程时约定各自以如下方式出资,其中不合法的有()。
党政机关公文文稿签发前,应当由发文机关办公厅(室)进行审核。审核的重点不包括()。
关于居间人的说法不正确的是()。
经过一千多年的发展,纸画才逐渐形成与帛画——的唯有宣纸才有的水墨表现体系。至此,纸本画终于__________为一个独立的画种,更在宋元之后,日渐兴盛,而以重彩见长的帛画反而__________,以致使世人产生了中国画等于纸本画的错误印象,甚至还因中国画色
第一次世界大战后殖民地和半殖民地第一次取得胜利的民族民主革命是()。
简述债权让与对债务人的效力(对外效力)。
下列描述中,错误的是()。
最新回复
(
0
)