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

admin2009-01-19 27

问题在一棵二叉树上，度为零的结点的个数为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全国计算机三级

相关试题推荐

下面关于8237可编程DMA控制器的叙述中，错误的是：
若汇编语言程序的宏定义中使用了标号，则该标号必须用下列哪种伪指令于以说明?
设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。
ADSL是一种宽带接入技术，通过在线路两端加装ADSL设备(专用Modem)即可实现家庭PC　机用户的高速连网。下面是有关ADSL的叙述：　　　　Ⅰ．它是一种非对称的传输模式，数据上传和下载速度不一致，上传速度比下载速度快　　　　Ⅱ．它像普通电话Mod
已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。
中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　
程序在数据段中定义数据如下：　　　　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　DB　’JACK’则对应下列指令的描述符中正确的是(　　　)。Ⅰ　LEA　DX，　NUMSⅡ　MOV　CL，　[DX+2]Ⅲ　MOV　BX，　NUMS
假设(AL)=12H，执行OR　AL，AL指令后，ZF和OF的状态分别为(　　　)。
在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2　Cache)。这种二级高速缓存是用【　　】芯片构成的。
输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?

随机试题

关于分娩的先兆症状，下列哪项是错误的
26岁孕妇，第一胎，停经38周，孕期经过顺利，近一周突觉头昏、眼花、视物模糊。
特大安全事故发生后,有关地方人民政府及政府有关部门隐瞒不报、谎报或者拖延报告的,对政府主要领导人和政府部门正职负责人给予()的行政处分。
1988—1994年我国实行的包干财政体制，其形式有()。
D公司适用的所得税税率为25％，2018年度财务报告于2019年3月10日批准报出。2019年2月5日，法院判决D公司应赔偿乙公司专利侵权损失500万元，D公司不服决定上诉，经向律师咨询，认为法院很可能维持原判。乙公司是在2018年10月6日向法院提起诉讼
某纳税人依法提出税务行政复议申请，根据税务行政复议法律制度的规定，下列说法正确的有()
号称“天下第一陵”的是()。
我国战国时代哲学家荀子说：“天行有常，不为尧存，不为桀亡。”荀子的这句话说明了
Itiseasiertonegotiateinitialsalaryrequirementbecauseonceyouareinside,theorganizationalconstraintsinfluencewage
(电子表格题)期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“期末总成绩”中分别用红色(标准色)和加粗格式标出各科第一名成绩。同时将前10名的总分成绩用浅蓝色填充。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于8237可编程DMA控制器的叙述中，错误的是：

若汇编语言程序的宏定义中使用了标号，则该标号必须用下列哪种伪指令于以说明?

设有一个64键的键盘，如果采用线性键盘结构，至少需要【 】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元( )中。

中断处理过程的先后顺序排列正确的是( )。 ①开中断 ②关中断 ③恢复现场 ④执行中断服务程序 ⑤中断返回 ⑥保护现场

程序在数据段中定义数据如下： NUMS DB 20 DB 53 DB ’JACK’则对应下列指令的描述符中正确的是( )。Ⅰ LEA DX， NUMSⅡ MOV CL， [DX+2]Ⅲ MOV BX， NUMS

假设(AL)=12H，执行OR AL，AL指令后，ZF和OF的状态分别为( )。

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2 Cache)。这种二级高速缓存是用【 】芯片构成的。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?

关于分娩的先兆症状，下列哪项是错误的

26岁孕妇，第一胎，停经38周，孕期经过顺利，近一周突觉头昏、眼花、视物模糊。

特大安全事故发生后,有关地方人民政府及政府有关部门隐瞒不报、谎报或者拖延报告的,对政府主要领导人和政府部门正职负责人给予()的行政处分。

1988—1994年我国实行的包干财政体制，其形式有()。

某纳税人依法提出税务行政复议申请，根据税务行政复议法律制度的规定，下列说法正确的有()

号称“天下第一陵”的是()。

我国战国时代哲学家荀子说：“天行有常，不为尧存，不为桀亡。”荀子的这句话说明了

Itiseasiertonegotiateinitialsalaryrequirementbecauseonceyouareinside,theorganizationalconstraintsinfluencewage

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

已知中断类型号为14H，它的中断向量存放在存储器的向量单元(　　　)中。

中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　

程序在数据段中定义数据如下：　　　　NUMS　DB　20　　　　　　　　　DB　53　　　　　　　　DB　’JACK’则对应下列指令的描述符中正确的是(　　　)。Ⅰ　LEA　DX，　NUMSⅡ　MOV　CL，　[DX+2]Ⅲ　MOV　BX，　NUMS

假设(AL)=12H，执行OR　AL，AL指令后，ZF和OF的状态分别为(　　　)。

在PC中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2　Cache)。这种二级高速缓存是用【　　】芯片构成的。