首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
admin
2020-02-27
55
问题
一棵二叉树共有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/eRTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如图所示窗体和以下程序:PrivateSubCommand1_Click()Text1.Text="VisualBasic"EndSubPrivateSubText1_LostFoeus()IfText1.Text<>"BAS
在窗体上画一个名称为Command1的命令按钮,编写如下程序代码PrivateTypeStudentsnAsString*10classAsString*20scoreAsDoubleEndTypePrivateSubCo
以下叙述中错误的是()。
在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Label1的标签控件,其标题为“输入密码”;再向窗体内画一个名称为Text1的文本框控件,并清空其中的文本。程序执行时,用户在文本框中最多可输入由6个字符组成的密码,密码字符在文本框中
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩),则该关系为(
下列叙述中正确的是()。
有如下数据定义语句:Dima,bAsIntegerDimx%,yasInteger执行上述语句后,不是整型变量的是()。
数据库设计过程不包括
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在数据处理中,其处理的最小单位是()。
随机试题
体表感觉投射区位于
某机电设备安装公司中标一项中型机电设备安装工程,并签订了施工承包合同。工程的主要内容有:静设备安装、工艺管道安装、机械设备安装等,其中静设备工程的重要设备为一台高38m,重量为60t的合成塔。该塔属于压力容器,由容器制造厂整体出厂运至施工现场,机电安装公司
某甲醇合成厂房,地上1层,建筑高度为6m,总建筑面积为4000m2,划分为1个防火分区。建筑平面几何外形为长方形,长边为100m,短边为40m,按一个空间设计,承重结构采用钢框架结构,耐火等级一级。屋顶形式为平屋顶并全部采用不燃烧体轻质屋面板作为泄压设施
在重大疾病保险中,某类产品通常作为寿险的附约,保险责任包含重大疾病和死亡高残两类,且有确定的生存期间。这种类型的重大疾病保险属于( )重大疾病保险。
下列情形中,在计算企业所得税时,可以适用我国境外所得税额抵免政策的有()。
《国家中长期教育改革和发展规划纲要(2010-2020年)》指出,到2020年,我国要基本实现教育现代化,基本形成(),进入人力资源强国行列。
近年来,随着飞秒脉冲激光技术的发展,飞秒时间________光谱技术在化学________动力学、光合作用等超快过程研究领域得到了广泛应用。填入画横线部分最恰当的一项是()。
Directions:Writeanessaybasedonthechart.Inyourwriting,youshould1)describethediagram,and2)giveyour
BobandJimonceworkedinthesamefactory.Theyweregoodfriends.Oneday,BoblentJimtendollars,butthenJimlefthiswo
Whereistheannouncementbeingmade?
最新回复
(
0
)