首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2018-10-28
38
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,即有n
0
=n
2
+1。本题总结点数:13=n
0
+n
1
+n
2
=n
2
+1+4+n
2
=2n
2
+5,n
2
=4,所以叶子结点数等于4+1=5,选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/walp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知事件对应的程序代码如下:PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J)MsgBoxJEndSub
Access数据库中的表是一个
在"学生"报表中有一文本框控件,其控件来源属性设置为"=count(*)",则正确的叙述是
VBA中构成对象的三要素是( )。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是( )。
对不同类型的运算符,优先级的规定是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
窗体中有文本框Text1和标签Label1。运行程序,输入大于0的整数m,单击按钮Command1,程序判断m是否为素数,若是素数,则Label1显示"m是素数",否则显示"m是合数"。事件代码如下:PrivateSubCommand1_Clic
下列4个4位十进制数中,属于正确的汉字区位码的是
随机试题
下列关于刑事案件一审管辖权的说法,错误的是()。
空间构想的主要内容为()。
下列各项中,符合车船税法的有关规定的有()。
“通知”公文的主要功能是()。
关于公务员的职务、职级升降,下列说法错误的是:
In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H
软件产品生产周期长、耗资巨大,必须特别注意保证质量,而通常保证软件质量的措施可归为四方面,即复审、复查、管理复审和测试,不同的方面反映了软件质量保证措施中的不同需要,试回答以下问题并适当加以阐述: 1.复审、复查、管理复审和测试各自包括的具体内容是什么
(1)在考生目录下有一个工程文件sjt3.vbp。窗体上有个钟表图案,其中代表指针的直线的名称是Linel,还有一个名称为Labell的标签,和其他一些控件,如图2-28(a)所示。在运行时,若用鼠标左键单击圆的边线,则指针指向鼠标单击的位置,如图2.28
RupertBrookeRupertBrooke,oneoftheleadingpoetsofhisgeneration,wasrenownedasaromantic,unlikemanyofhiscont
A、Itwasbycontinuousexploitationoftheenvironment.B、Itwaslargelybychance.C、Itwasbecauseofhouseflies.D、Itwasby
最新回复
(
0
)