首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二又树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二又树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2020-07-22
83
问题
一棵二又树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5一1=4个，所以度为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://www.kaotiyun.com/show/zPHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
结构化程序的三种基本控制结构是()。
数据独立性是数据库技术的重要特点之一，所谓数据独立性是指
如果要定义一个窗体级变量，定义变量语句的位置应该是()。
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位患者看病，而一名患者可在多个科室治疗。则实体医生和患者之间的联系是
以下说法中正确的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
将E－R图转换为关系模式时，实体和联系都可以表示为( )。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
随机试题
慢性肺源性心脏病患者急性加重，严重Ⅱ型呼吸衰竭，应用气管插管及呼吸机辅助呼吸。3小时后，氧分压由50mmHg升至80mmHg，二氧化碳分压由80mmHg下降至25mmHg，pH7．55，BE－1。考虑为
某施工企业进行土方开挖工程，按合同约定3月份的计划工作量为2400m3,计划单价是12元/立方米；到月底检查时，确认承包商完成的工程量为2000m3，实际单价为15元/立方米。则该工程的进度偏差(SV)和进度绩效指数(SI)分别为()。
下列统计数据的整理方法中，适用于分类数据的有()。
人民检察院对公安机关的刑事立案活动所进行的监督属于()。
下列哪个国家或地区的经济增长速度下降幅度与世界经济增长速度下降幅度相同?()
将1枚硬币独立地掷2次，引进事件：A1={掷第1次出现正面}；A2={掷第2次出现正面}；A3={正、反面各出现1次}；A4={正面出现2次}，则事件()．
科学对待人生环境，主要就是要促进()
Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir
下列循环中，可以正常结束的是
Thedayswhenjournalismwaslimitedtoobtainingpressbriefingsandwritingfirsthandaccountofhappeningsinthe【M1】______
最新回复
(
0
)
