首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
admin
2020-07-22
111
问题
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中,一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树,度为0的节点(即叶子节点)总是比度为2的节点多一个。二叉树中有13个节点,设叶子节点个数为n0,度为1的节点个数为4,设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1,则n0=5,n2=4。A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/lAHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框,然后画一个名称为HscroUl的滚动条,其Min和Max属性分别为0和1000。程序运行后,如果移动滑块,则在文本框中显示滚动条的当前值。以下能实现上述操作的程序是()。
有下面程序代码:PrivateSubCommand1_Click()DimsignAsIntegersign=1a=1b=2Fork=1To5c=a
在窗体上画一个命令按钮,名称为Command1,然后编写如下代码:OptionBase0PrivateSubCommand1_Click() DimA1(4)AsInteger,A2(4)AsInteger Fork=0To
在窗体上画一个命令按钮和一个文本框,其名称分别为Command1和Text1,把文本框的Text属性设置为空白,然后编写如下事件过程:PrivateSubCommand1_Click() a=InputBox("Enteranintege
下面的数写成普通十进制数是()。8.6787E+8
在考生文件夹中有一个工程文件sjt4.vbp。该程序的功能是将文件in4.txt中的文本读出并在文本框Text1中显示。输入一个英文字母到文本框Text2中,然后单击“统计”命令按钮,统计该字母(大小写被认为是不同的字母)在文本中出现的次数,统计结果在标签
窗体上有一个名称为Combo1的组合框,要求在其编辑区输入文本并按回车键后,编辑区中的文本被添加到列表中。下面能实现这一功能的是( )。
在新建一个VB工程时,将新建窗体的Name属性设置为TheFirst,则默认的窗体文件名为()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
软件是由两部分组成的,一部分是【】,另一部分是文档资料。
随机试题
能加速混凝土早期强度发展的外加剂称为()。
作者的署名权、修改权、保护作品完整权的保护期不受限制。公民的作品,其发表权、著作财产权的保护期为作者终生及其死亡后________,截止于作者死亡后第50年的12月31日。法人或者其他组织的作品、著作权(署名权除外)由法人或者其他组织享有的职务作品,其发表
新生儿沐浴时的注意事项有()
男,51岁。近3年来出现关节炎症状和尿路结石,进食肉类食物时,病情加重。该患者发生的疾病涉及的代谢途径是
采用隧道激光断面仪对隧道总体尺寸进行检测时,曲线每20m、直线每40m检查一个断面。()
建设项目招标公告与投标邀请书上应当载明(),以及获取招标文件的办法。
下列关于会计内部监督基本要求的表述,错误的是()。
教学就是上课。
某省2016年上半年省内居民网络消费达1696.07亿元,同比增长45.13%。该省2015年上半年,省内居民网络消费额占2016年上半年的:
Intheworldofentertainment,TVtalkshowshaveundoubtedlyfloodedeveryinchofspaceondaytimetelevision.Andanyonewho
最新回复
(
0
)