首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
admin
2019-07-28
36
问题
一棵二叉树共有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/U7ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某系统结构图如下图所示该系统结构图中最大扇入是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
下列关于计算机病毒的叙述中，错误的是()。
小华利用Word编辑一份书稿，出版社要求目录和正文的页码分别采用不同的格式，且均从第1页开始，最优的操作方法是()。
下列叙述中正确的是
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
学院的每个系都有一名系主任，且一个教师可同时担任多个系的系主任，则实体系主任和实体系间的联系是
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
随机试题
我国目前对于贴现发行的零息债券计算包括()。Ⅰ．交易所停牌可顺延Ⅱ．按实际天数计算Ⅲ．计算天数算头不算尾Ⅳ．闰年2月29日计息
设函数f(x)在[0，1]上具有二阶连续导数，且f(0)=f(1)=2证明：在(0，1)内至少存在一点ξ，使得2f’(ξ)+ξf’’(ξ)=0．
以下是一份土地估价报告“第二部分估价对象界定”中截取的片断(有删减)，请阅读后回答所提问题。“……二、估价对象估价对象为从WY6—3—14号国有建设用地中分割出来的、一块边界完整的建设用地，面积为10000m2。估价对象中包含附着于该地块上，为地
价值工程中的功能，一般是指必要功能，下列()是必要功能。
计算机内的存储器容量以字节(B)为单位，1MB表示()。
下列关于取得不同竞争优势战略下的绩效管理，表述错误的是()。
采购成本控制策略采取()。
由泰勒提出的课程评价模式是()。
(2012年河北邮政)除了环境、饮食因素外，压力、苦闷、疲劳、失眠等精神因素也可导致湿疹的产生。当对自己的生存状态产生极大的不自信时、人们会明显地感到生活的压力，大脑就会处于严重的焦虑之中。此时，神经时刻处于紧张之中，沉重的压力大大降低了身体的免疫力，疱疹
Counter-terrorismConvention
最新回复
(
0
)
