首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2016-06-28
88
问题
一棵二叉树共有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://kaotiyun.com/show/CbIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
假设已用命令MODIFYMENUmymenuT一个菜单并生成了相应的菜单程序,则运行菜单程序的命令是
扩展名为mpr的文件是
在VisualFoxPro中,下列描述正确的是
下面描述中错误的是
下列关于数据库设计的叙述中,正确的是
假设表S中有10条记录,其中字段b小于20的记录有3条,大于等于20、并且小于等于30的记录有3条,大于30的记录有4条。执行下面的程序后,屏幕显示的结果是SETDELETE0NDELETEFROMSWHEREbBETWE
下列命令中,不会创建文件的是
项目管理器的“文档”选项卡用于显示和管理
在考生文件夹下,打开学生数据库SDB,完成如下简单应用:(1)使用查询设计器设计一个名称为TWO的查询,查询每个同学的学号(来自STUDENT表)、姓名、课程名和成绩。查询结果先按课程名升序、再按成绩降序排序,查询去向是表,表名是TWO。设计完成后,运行
随机试题
PASSAGETHREEWhyisthetasteoftheEnglishinthecultivationoflandandinlandscapegardeningunrivaled?
图中警察手势为左转弯信号。
进行无菌操作时应遵守哪些原则?
常并发败血症的肺炎是
清营汤的组成药物不包括
甲国公民大卫到乙国办理商务,购买了联程客票搭乘甲国的国际航班,经北京首都国际机场转机到乙国。甲国与我国没有专门协定。根据我国有关出入境法律,下列判断正确的是:(2010年试卷一第98题)
从一般意义上讲,抽样分布的含义是指()。
在马柯威茨的投资组合理论中,方差一般不用于()
请用不超过150字的篇幅,概括出给定资料所反映的主要问题。用不超过350字的篇幅,提出解决给定资料所反映问题的方案。要有条理地说明,要体现针对性和可操作性。
LastyearmorethanamillionandahalfforeigntouristsvisitedtheUnitedStates.Inordertounderstandinterculturalproble
最新回复
(
0
)