首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2021-06-03
56
问题
一棵二叉树共有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中,DAO的含义是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
AOrB准则表达式表示的意思是()。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为()。
下列结构中属于线性结构链式存储的是
返回给定日期100~9999的值。表示给定日期是哪一年的函数为
假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量……)一组属性来描述图书,可以作为“关键字”的是
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
随机试题
钛及钛合金的牌号表示方法及分类是怎样的?
Family-planningclinicsgiveout______advicetopeoplewhohavedecidedtolimitthesizeoftheirfamilies.
某患者,因肺性脑病而导致昏迷,一侧瞳孔扩大,首选的急救措施是
在新生儿窒息复苏方案中,应首先采取哪一步骤
患者诉自己的血液凝固了,身体干枯了,变成了僵尸。该症状属于()
帝王死后,其继承者将其追尊为“某宗”“某祖”的名号属于()。
某城市社区有居民小组12个,居民家庭3000户,年满18周岁的居民6500人。该社区若要召集居民会议,须获得()提议。[2010年真题]
“局部服从全局,个别服从整体”体现的原则是()。
社会主义法制建设的中心环节是()。
Youshouldspendabout20minutesonQuestions14-26whicharebasedonReadingPassage2below.GivingyourbrainaworkoutMen
最新回复
(
0
)