首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为( )。
admin
2016-06-28
63
问题
某二叉树共有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全国计算机二级
相关试题推荐
以下关于空值(NULL值)叙述正确的是
下列选项中不属于面向对象程序设计特征的是
下列叙述中正确的是
报表的数据源可以是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软12的是
在VisualFoxPro中,有如下程序,函数lIFO返回值是*程序PRIVATEX,YSTORE”男”TOXY=LEN(X)+27IIF(Y
将E-R图转换为关系模式时,实体和联系都可以表示为
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
创建一个视图,使用的SQL命令是
删除Employee表中职工号为“19620426"的记录,正确的SQL语句是
随机试题
右侧标志指示高速公路紧急电话的位置。
人体的血量占体重的
某无吊车单跨厂房采用组合砖砌体,厂房为刚弹性方案,截面尺寸见下图。砖柱高度为5m,砌体采用MU10砖、M5混合砂浆,面层混凝土采用C20,钢筋为HPB235,对称配筋,as=as’=35mm。承受轴向力设计值:N=470kN(其中NQK=206.42k
同一专业工作队在各施工段的工作量要大致相等,其相差幅度不宜超过( )。
甲公司、乙公司和丙公司均为增值税一般纳税人,销售商品适用的增值税税率为17%,有关资料如下:(1)2015年10月12日,经与丙公司协商,甲公司以一项非专利技术(符合免征增值税条件)和一项可供出售金融资产换入丙公司的一项长期股权投资。交换日,甲公司换
在()的末期,行业中也许会出现一个短暂的“行业动荡期”。
在人类历史上,最早出现专门论述教育问题的著作是我国的()。
一件工程原计划让450人100天完成,现在需要提前10天,则需要增加()人。
A、Askhiswifetocallhim.B、Askthehotelclerkforhelp.C、SethiswatchalarmD、Callthehotelclerk.B男士希望自己不会睡过头.因为他耍赶第一班飞
修正久期是在麦考利久期概念的基础上发展而来的,用于表示()变化引起的债券价格变动的幅度。
最新回复
(
0
)