首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2015-09-23
76
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n1, 度为2的结点数为n2,则845=45+n1+n2,且45= n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QFLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
把窗体的KeyPreview属性设置为True,然后编写如下事件过程:PrivateSubForm_KeyPress(KeyAsciiAsInteger)DimChAsStringCh=Chr(KeyA
有如下事件过程:PrivateSubCommand1_Click()b=10DoUntilb=-1a=InputBox("请输入a的值")
为了使用窗体输出,使Print方法在Form_Load事件中起作用,必须设置窗体的()属性。
设在工程中定义了如下类型:TypestutypeinoAsIntegerstrnameAsString*20strsexAsString*1smarkAsSingleEndType在窗体上正
下列特征中不是面向对象方法的主要特征的是()。
在考生文件夹下有文件in6.txt,文件中有几行汉字。请在窗体Form1上绘制一个文本框,名称为Text1,能显示多行;再绘制一个命令按钮,名称为Cmd1,标题为“保存”。并编写适当的事件过程,使得在加载窗体时,把in6.txt文件的内容显示在文本框中,然
在考生文件夹中有一个工程文件execise58.vbp(相应的窗体文件名为execise58.frm)。在名为Form1的窗体卜有4个文本框,初始内容为空;一个命令按钮,标题为“降序排列”。功能是通过调用过程Sort将数组按降序排序。请装入该文件。程序运行
有下列二叉树,对此二叉树中序遍历的结果是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
设有下列二叉树:对此二叉树前序遍历的结果为
随机试题
真空烤瓷炉对其温度参数和时间参数进行精密的控制。在使用中要求操作人员按严格的程序进行操作在烤瓷过程中不能使烤瓷件与炉膛内壁接触,如果接触,可能造成的最严重的后果是
关于现金流量的下列说法中,正确的是()。[2009年真题]
某工程项目的施工招标文件中表明该工程采用综合单价计价方式,工期为15个月。承包单位投标所报工期为13个月。合同总价确定为8000万元。合同约定:实际完成工程量超过估计工程量25%以上时允许调整单价:拖延工期每天赔偿金为合同总价的1‰,最高拖延工期赔偿限额
根据《URC522》规定,未经银行事先同意,货物不能直接发给银行,也不能做成以银行为收货人的记名提单。否则,由发货人自行承担货物的风险和责任。()
根据《银团贷款业务指引》的规定,参与银团贷款的银行均为银团贷款成员。银团贷款成员应按照()的原则自主确定各自授信行为。
警察是随着国家的产生而产生的,但并不能随着国家的消亡而消亡。()
一新成立的公司由F,G,H,K和L5个雇员组成。每一个雇员恰好占据下面3个职位中的一个职位:董事长、经理和技术员。只有董事长不被监督,其他的雇员中每一个人都恰好被另一名雇员所监督,监督人可以是董事长或经理。每一个被监督的人与监督他的人所处的职位不同。下面
关于不同法律之间的关系,下列表述正确的有()(2017年非法学综合课多选第51题)
Aneweconomicspaperhassomeold-fashionedadviceforpeoplenavigatingthestressesoflife:Findaspousewhoisalsoyourb
下列关于OSPF协议的描述中,错误的是()。
最新回复
(
0
)