首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
admin
2015-07-24
35
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为l的结点数为n1,度为2的结点数为n2,则845=45+n1+n2,且45=n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/Dbv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在表单中,有关列表框和组合框内选项的多重选择,正确的叙述是______。
查询设计器中包括的选项卡有()。
有关ZAP命令的描述,正确的是()。
设计软件结构是在软件生命周期的()。
有下列二叉树,对此二叉树中序遍历的结果为()。
结构化程序设计主要强调的是( )。
设计文件名为“bd2”的表单。表单的标题设为“平均成绩查询”。表单中有一个组合框、一个文本框和两个命令按钮,命令按钮的标题分别为“查询”和“关闭”。运行表单时,组合框中有“学号”可供选择,在组合框中选择“学号”后,如果单击“查询”命令按钮,则文本
在考生文件夹下,打开销售数据库,完成如下综合应用:设计一个名称为“bd2”的表单,表单的标题为“销售信息浏览”。表单上设计一个包含3个选项卡的“页框”和一个“关闭,命令按钮。要求如下:①为表单建立数据环境,按顺序向数据环境添加地区表、业绩表
下列关于数据库系统的叙述中,正确的是______。
下列叙述中错误的是()。
随机试题
如图7-16所示电路中,电流I1和电流I2分别为()。
桥梁高程测量一般采用()的方法。
经()确认的土地评估结果,是确定土地使用权折股及土地使用权出让金、租金数额的基础。
根据营业税有关规定,下列说法正确的是()。
赵某在外地出差途中。遇见钱某、孙某和李某殴打一游客,上前制止,被三人打伤,花去医疗费5000元。赵某的行为被认定为见义勇为。赵某欲向法院起诉三人支付医疗费,但因生活困难无钱聘请律师,准备申请法律救援。根据《法律救援调条例》,应当受理赵某法律援助申请的是(
2012—2015年,我国民办小学入学人数同比增长最慢的年份是:
算法的时间复杂度是指______。
AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm
ItwaspleasanttowakeupinFlorence,toopentheeyesuponabrightbareroom,withafloorofredtileswhichlookcleantho
Manystudentsfindtheexperienceofattendinguniversitylecturestobeareallyconfusingandfrustratingexperience.Thelect
最新回复
(
0
)