首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
admin
2016-06-28
84
问题
某二叉树共有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/WoIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于ZAP命令的描述中正确的是
如果指定参照完整性的删除规则为“级联”,则当删除父表中的记录时
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是
在面向对象方法中,不属于“对象”基本特点的是
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是
软件(程序)调试的任务是
有如下赋值语句,结果为“大家好”的表达式是a="你好"b="大家"
将E-R图转换为关系模式时,实体和联系都可以表示为
在考生文件夹下,完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置):设计一个文件名和表单名均为myform的表单,其中有一个标签Label1(日期)、一个文本框Text1和两个命令按钮Command1("查询")和Commad2("退出"
在考生文件夹,打开商品销售数据库CDB,完成如下简单应用:(1)使用一对多报表向导建立名称为P_ORDER的报表。要求从父表顾客表CUST中选择所有字段,从子表订单表ORDER中选择所有字段;两表之间采用"顾客号"字段连接;按"顾客号"字段升序排序;报表
随机试题
多囊卵巢综合征患者行诊断性刮宫时机应选择在
A.背甲B.贝壳C.干燥全体D.角E.干燥分泌物石决明的药用部位是
A.主动转运B.简单扩散C.易化扩散D.膜动转运E.滤过物扩散速度取决于膜两侧药物的浓度梯度、药物的脂水分配系数及药物在膜内扩散速度的药物转运方式是()。
A.惊恐伤肾B.心脾两虚C.脾肾阴虚D.肝郁不舒E.肾阳不足阳事不举,神疲倦怠,畏寒肢冷,多见于()。
[2015真题·单选]根据生产工艺要求,烟气除尘率达到85%左右即满足需要,可选用没有运动部件,结构简单、造价低、维护管理方便,且广泛应用的除尘设备是()。
偷偷地给求助者50度的热刺激,问其有无感觉,是何种感觉。求助者答:“是痒觉”,这一现象应称为()。
Beowulfisaheroicepicintheperiodof______.
据英国广播公司(BBC)9月4日报道,经过环保主义者的多年努力,中国国宝大熊猫已经不再处于世界濒危动物之列。世界自然保护联盟最新统计报告显示,一系列全国性调查表明,目前大熊猫种群数量已停止减少,呈现增长趋势。据最新的估算,成年大熊猫数量已达1864只,而
人可以追求、选择自己喜欢的生活方式,却无法________生活的本质。生活原本是一杯水,贫乏与富足,卑微与显赫等等,都不过是人根据自己的________和能力为生活添加的调味。有人喜欢丰富刺激的生活,把它拌成多味酱;有人喜欢苦中作乐的生活,把它搅成咖啡。填
ContractsforMulti—modaltransportation
最新回复
(
0
)