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

admin2009-01-19 18

问题在一棵二叉树上，度为零的结点的个数为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://kaotiyun.com/show/PTcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于AGP的叙述中，错误的是
除了I/0设备本身的性能外，影响计算机I/0数据传输速度的主要因素是
软盘存储器由软盘片、【　　】和软盘适配器3部分组成。目前PC主要使用5英寸(1.44MB)和25英寸(低密360KB，高密1.2MB)两种。每个磁道又分为若干个段(段又叫扇区)。
8086　CPU　执行一条指令需要几个时钟周期，Pentium　CPU由于采用了【　　】技术，在一个时钟周期中可以执行两条指令。
下面是有关光盘存储器的叙述　　　　Ⅰ．所有的光盘存储器都是可读可写的　　　　Ⅱ．DVD光盘的存储容量比CD光盘的存储容量大得多　　　　Ⅲ．光盘的信息存储在一条由里向外的螺旋光道上　　　　Ⅳ．光盘的信息以凹坑的形式存储在光盘上，凹坑里面的平坦部分为1
一个8位补码表示的带符号整数11110101B，其十进制数值为【　　】。
Windows操作系统的图形用户界面中，常见的几种鼠标箭头形状和含义描述如下：　　Ⅰ．表示系统正忙，用户需要等待　　Ⅱ．表示用户可拖动鼠标以在水平方向调整窗口大小　　Ⅲ．表示用户可拖动鼠标以进行文字选择　　Ⅳ．表示用户可拖动鼠标以移动选中的对象　　上述有关
CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

随机试题

腰膝痠痛，浮肿，小便不利，多见于腰膝痰痛，小便余沥不尽，多见于
2015年1—4月份，民间固定资产投资为()亿元。
肺痈之成痈期，若痰味异臭者，除应用干金苇茎汤外，还宜合用
维护受试者的利益，不正确的是
会计具有核算和监督两个基本职能。()
当前医疗卫生行业改革中应重点解决哪些关键问题?
2011年1～9月，全国造船完工5101万载重吨，同比增长18．3％，9月当月完工786万载重吨，环比增长67．2％，新承接船舶订单规模2902万载重吨，同比下降42．8％，手持船舶订单规模16886万载重吨，同比下降13．8％，比2010年底下降14．5
临终关怀是指为临终患者提供医疗、护理、心理、社会等多方位的关怀照顾，使每个患者的生命受到尊重，症状得到控制，生命质量得到提高。根据上述定义，下列不属于临终关怀的是()。
Whichofthefollowingcanbethebesttitleforthepassage?WhichofthefollowingrespectsdidNOThelpNewYorkbecomethe
那本书毫无价值可言。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于AGP的叙述中，错误的是

除了I/0设备本身的性能外，影响计算机I/0数据传输速度的主要因素是

软盘存储器由软盘片、【 】和软盘适配器3部分组成。目前PC主要使用5英寸(1.44MB)和25英寸(低密360KB，高密1.2MB)两种。每个磁道又分为若干个段(段又叫扇区)。

8086 CPU 执行一条指令需要几个时钟周期，Pentium CPU由于采用了【 】技术，在一个时钟周期中可以执行两条指令。

一个8位补码表示的带符号整数11110101B，其十进制数值为【 】。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假定一台200万像素数码相机，它所拍摄的像片能达到的最大分辨率是多少?______

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

腰膝痠痛，浮肿，小便不利，多见于腰膝痰痛，小便余沥不尽，多见于

2015年1—4月份，民间固定资产投资为()亿元。

肺痈之成痈期，若痰味异臭者，除应用干金苇茎汤外，还宜合用

维护受试者的利益，不正确的是

会计具有核算和监督两个基本职能。()

当前医疗卫生行业改革中应重点解决哪些关键问题?

临终关怀是指为临终患者提供医疗、护理、心理、社会等多方位的关怀照顾，使每个患者的生命受到尊重，症状得到控制，生命质量得到提高。根据上述定义，下列不属于临终关怀的是()。

Whichofthefollowingcanbethebesttitleforthepassage?WhichofthefollowingrespectsdidNOThelpNewYorkbecomethe

那本书毫无价值可言。

软盘存储器由软盘片、【　　】和软盘适配器3部分组成。目前PC主要使用5英寸(1.44MB)和25英寸(低密360KB，高密1.2MB)两种。每个磁道又分为若干个段(段又叫扇区)。

8086　CPU　执行一条指令需要几个时钟周期，Pentium　CPU由于采用了【　　】技术，在一个时钟周期中可以执行两条指令。

一个8位补码表示的带符号整数11110101B，其十进制数值为【　　】。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)