在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

admin2009-01-19 39

问题在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

选项 A、n²+1
B、n²-1
C、n²
D、n²/2

答案1

解析度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为n0，度为2的结点数为n0＝n2+1)，可知n0=n2+1。

转载请注明原文地址:https://www.kaotiyun.com/show/PTcZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

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)

在一棵二叉树上，度为零的结点的个数为n0，度为2的结点的个数为n2，则n0的值为

三级数据库技术

NCRE全国计算机三级

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

在下列有关声卡的叙述中，错误的是

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【 】。

某计算机字长是16位，它的存储容量是64KB,按字编址，寻址范围是( )。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【 】个层次。

在默认情况下，Windows98操作系统安装后，会在C盘上生成一个Windows文件夹(含多个子文件夹)。其中用于存储系统开机、关机和报警等声音信息的子文件夹是( )。

在一系列视频投影仪产品中，【 】是CRT投影仪与液晶光阀相结合的产物。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是( )。

患者：男，42岁。哮喘反复发作5年，本次发作喘促不能平卧，咳痰清稀，无汗，头痛，脉浮紧。治疗应首选

丈夫吸烟产生的后果为

银行等金融机构委托的评估项目，主要侧重于()。

某单层仓库内储存有大量同一规格玻璃工艺制品，该工艺品均选用木箱包装，包装后的成品每箱重量为40kg，其中木箱的重量为10kg。该仓库的火灾危险性类别应确定为()。

股权投资母基金的主要业务不包括()。

由于房地产商品的供给在短期内很难有较大的增减，因此市场供给()。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

A、Consulthersubjectlibrarian.B、Cometoborrowthebookslater.C、Talktotheonewhohasborrowedthebooks.D、Askherprofe

PC机的串行通信接口(COM1l、COM2)采用异步通信。异步通信的一帧信息包括起始位、数据位、奇偶校验位(可选)和【　　】。

某计算机字长是16位，它的存储容量是64KB,按字编址，寻址范围是(　　　)。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为【　　】个层次。

在默认情况下，Windows98操作系统安装后，会在C盘上生成一个Windows文件夹(含多个子文件夹)。其中用于存储系统开机、关机和报警等声音信息的子文件夹是(　　　)。

在一系列视频投影仪产品中，【　　】是CRT投影仪与液晶光阀相结合的产物。

当计算机接通电源后，Windows98引导过程分四个步骤进行，第一步执行的是(　　　)。