首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2021-06-03
53
问题
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质：在任意一棵二叉树中，度数为0的叶子结点总是比度数为2的结点多一个，所以本题中度数为2的结点是5—1=4个，度数为1的结点的个数是25—5—4=16个。
转载请注明原文地址:https://kaotiyun.com/show/3ovp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
打开名为“学生信息”的窗体时，首先发生的事件是
主题是一个为数据访问页提供什么及其他元素的统一设计和颜色方案的集合
下列叙述中正确的是
Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随之更改。为此需要定义参照完整性关系的()。
下列叙述中正确的是
如果设置报表上某个文本框的控件来源属性为“=2*3+1”，则打开报表视图时，该文本框显示的信息是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是（）。
假设学生表已有年纪、专业、学号、姓名、性别和生日6个属性，其中可以作为主关键字的是
下列选项中，在报表“设计视图”工具栏中有、而在窗体“设计视图”中没有的按钮是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
A．肿瘤压迫膈神经B．肿瘤压迫上腔静脉C．肿瘤压迫臂丛神D．肿瘤压迫颈交感神经E．肿瘤压迫喉返神经肺癌病人发生Homer综合征是由于()
剧场观众厅地面坡度多大时应做台阶？
结合中小学教师在职进修的特殊性，组织教师进修时，一般是()。
蒙特威尔第的第一部歌剧是()。
公安机关看守所、收容教育所、治安拘留所、强制戒毒所等监管场所要将被监管对的()以及生活卫生管理制度等张榜公布。
阅读材料：(1)“从群众中来到群众中去”是我党的优良作风。总书记说要与民办事，沟通，如2010年9月8日，人民网正式推出“直通中南海——中央领导人和中央机构留言板”。该留言板突出互动性，旨在让广大网友对中央领导人倾诉心声，给中央机构提出意见和建议
将三个均匀的、六面分别标有1、2、3、4、5、6的正方体同时掷出，最上面出现的数字分别为a、b、c，则a、b、c正好是某直角三角形三边长的概率是()。
我在一些卓越的评论家的著作中读到过这么一种观点。说托尔斯泰的思想精髓是源于法国的浪漫主义作家乔治·桑、维克多·雨果。且不说认为托尔斯泰是受乔治·桑影响的这种看法之不可信，也不必去否认让·雅克·卢梭和司汤达对他的实际影响之大，反正怀疑他的伟大和魅力是源自他的
安全与可靠是组网的重要原则之一。在传统组网技术中为了保证网络可靠传输，应防止非法环路及【 】。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
最新回复
(
0
)
