首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
admin
2009-01-19
39
问题
在一棵二叉树上,度为零的结点的个数为n0,度为2的结点的个数为n2,则n0的值为
选项
A、n
2
+1
B、n
2
-1
C、n
2
D、n
2
/2
答案
1
解析
度为零的结点即为二叉树的叶子,所以根据二叉树的基本性质3(设二叉树叶子数为n0,度为2的结点数为n0=n2+1),可知n0=n2+1。
转载请注明原文地址:https://www.kaotiyun.com/show/PTcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
把高级程序设计语言编制的源程序转换成机器能执行的程序,这是由哪种系统软件完成的?______
下面是有关光盘存储器的叙述Ⅰ.所有的光盘存储器都是可读可写的Ⅱ.DVD光盘的存储容量比CD光盘的存储容量大得多Ⅲ.光盘的信息存储在一条由里向外的螺旋光道上Ⅳ.光盘的信息以凹坑的形式存储在光盘上,凹坑里面的平坦部分为1,非凹坑
在下列有关声卡的叙述中,错误的是
PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【 】。
下面是有关光盘存储器的叙述 Ⅰ.所有的光盘存储器都是可读可写的 Ⅱ.DVD光盘的存储容量比CD光盘的存储容量大得多 Ⅲ.光盘的信息存储在一条由里向外的螺旋光道上 Ⅳ.光盘的信息以凹坑的形式存储在光盘上,凹坑里面的平坦部分为1
某计算机字长是16位,它的存储容量是64KB,按字编址,寻址范围是( )。
为了实现异构计算机网络的互连,国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【 】个层次。
在默认情况下,Windows98操作系统安装后,会在C盘上生成一个Windows文件夹(含多个子文件夹)。其中用于存储系统开机、关机和报警等声音信息的子文件夹是( )。
在一系列视频投影仪产品中,【 】是CRT投影仪与液晶光阀相结合的产物。
当计算机接通电源后,Windows98引导过程分四个步骤进行,第一步执行的是( )。
随机试题
患者:男,42岁。哮喘反复发作5年,本次发作喘促不能平卧,咳痰清稀,无汗,头痛,脉浮紧。治疗应首选
丈夫吸烟产生的后果为
某机电产品国际招标项目共有A、B、C、D4个投标人投标,于2009年8月5日(星期三)开标,开标后随即进入评标程序,评标委员会由招标人代表1人、招标机构代表1人和从中国国际招标网专家库随机抽取的专家4人组成。抽取的4名专家中,有1人是国家级专家,曾参与审核
银行等金融机构委托的评估项目,主要侧重于()。
某施工企业通过投标获得了某机电安装工程的施工总承包任务,该施工企业中标后的第10天与业主签订了固定总价机电安装施工总承包合同。随后,该施工企业将部分主体工程分包给具有相应资质条件的分包人,并签订了分包合同。施工总承包合同中约定的合同工期为380d,而依
某单层仓库内储存有大量同一规格玻璃工艺制品,该工艺品均选用木箱包装,包装后的成品每箱重量为40kg,其中木箱的重量为10kg。该仓库的火灾危险性类别应确定为()。
股权投资母基金的主要业务不包括()。
由于房地产商品的供给在短期内很难有较大的增减,因此市场供给()。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
A、Consulthersubjectlibrarian.B、Cometoborrowthebookslater.C、Talktotheonewhohasborrowedthebooks.D、Askherprofe
最新回复
(
0
)