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

admin2009-01-19 82

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

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

答案1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复(　　　)
数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【】KB。
在下列有关Windows98处理器管理功能的叙述中，错误的是
使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。
下面关于PC机数字声音的叙述中，正确的是(　　　)
下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。
MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。
被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。
微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。
计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是(　　　)。　　　　①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数

随机试题

汉字系统中的汉字字库里存放的是汉字的＿＿。
经出让取得土地使用权的单位和个人,在使用土地期限内,对土地拥有()。
从建筑物中抛掷物品或者从建筑物上坠落的物品造成他人损害的，由侵权人依法承担侵权责任。()
20世纪初，水彩画作为“色彩”课的一项内容进入中国的普通教育。水彩画作为一门独立的艺术形式，它的表现形式和审美趣味，基本上承袭了18世纪()的水彩画风格。
李某系某市企业员工，工作能力一般，严重影响企业业绩，受到上级领导及其他同事的谴责。某日清晨，第一位到岗清洁的保洁人员发现李某死于企业工位。经过人民法院的审判，最终谋杀其父的李某女儿被判处死刑缓期两年执行，请问公安机关在接到生效的判决书后，应在多长时间内
做好()，永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。
Man:Inoticeyoudon’tbuyyourlunchinthecafeteriaanymore.Woman:Whenpriceswentup,Idecidedtobringmyown.Qu
Sincetheearlynineties,thetrendinmostbusinesseshasbeentowardon-demand,always-availableproductsandservicesthatsu
Thereareabout105malesbornforevery100females,butthis(36)______dropstonearbalanceattheageofmaturity,andamon
SmallholderfarmersresettledtorainforestsbytheBraziliangovernmenthaveplayedanunrecognisedroleindeforestationthere

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复( )

数字彩色图像的数据量很大，分辨率为1024×768的最多具有216种不同颜色的彩色图像，如将其数据量压缩为原来的1/8，则每幅图像的数据量是【】KB。

在下列有关Windows98处理器管理功能的叙述中，错误的是

使用8086/8088汇编语言的伪操作命令定义：VAL DB 54 DUP(7，2DUP(2DUP(1， 2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是( )。

下面关于PC机数字声音的叙述中，正确的是( )

下列各叙述中，不能反映RISC体系结构特征的一项是( )。

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是( )。

汉字系统中的汉字字库里存放的是汉字的＿＿。

经出让取得土地使用权的单位和个人,在使用土地期限内,对土地拥有()。

从建筑物中抛掷物品或者从建筑物上坠落的物品造成他人损害的，由侵权人依法承担侵权责任。()

20世纪初，水彩画作为“色彩”课的一项内容进入中国的普通教育。水彩画作为一门独立的艺术形式，它的表现形式和审美趣味，基本上承袭了18世纪()的水彩画风格。

做好()，永远是公安机关的一项重要任务，永远是做好公安工作的重要条件。

Man:Inoticeyoudon’tbuyyourlunchinthecafeteriaanymore.Woman:Whenpriceswentup,Idecidedtobringmyown.Qu

Sincetheearlynineties,thetrendinmostbusinesseshasbeentowardon-demand,always-availableproductsandservicesthatsu

Thereareabout105malesbornforevery100females,butthis(36)______dropstonearbalanceattheageofmaturity,andamon

SmallholderfarmersresettledtorainforestsbytheBraziliangovernmenthaveplayedanunrecognisedroleindeforestationthere

正在编辑的某个文件，突然断电，则计算机中的哪些信息全部丢失，立即通电后它再也不能恢复(　　　)

使用8086/8088汇编语言的伪操作命令定义：VAL　DB　54　DUP(7，2DUP(2DUP(1，　2DUP(3))，4))，则在VAL存储区内前10个字节单元的数据是(　　　)。

下面关于PC机数字声音的叙述中，正确的是(　　　)

下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是(　　　)。