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

admin2009-01-19 51

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

相关试题推荐

下面关于SRAM、DRAM存储器芯片的叙述中，正确的是______。
PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【】。
Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。
MODEM的传输协议包括调制协议，差错控制协议和______。
在异步串行通信中，使用波特率来表示数据的传输速率，它是指(　　　)。
下面有关视频获取设备的叙述中，错误的是
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应(　　　)
79采用两键封锁的方式，当同时按下2键时，结果是______。
IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用【63】总线连接，而对于低速外设接口则采用【64】总线连接。

随机试题

何为性传播疾病?试列出4种可以引起性传播疾病的病原体。
某工程量清单的工程数量有误，且减少量超过合同约定幅度，则进行结算时（）。
下列关于对联知识的叙述，正确的有()。
甲公司为增值税一般纳税人(增值税税率为13％)，2019年5月月初自华宇公司购入一台需要安装的生产设备，实际支付买价60万元，增值税7．8万元；另支付运杂费3万元(假定不考虑运费抵扣进项税的因素)，途中保险费8万元；安装过程中，领用一批外购原材料，成本6万
宗教改革运动后．一方面由于“中世纪的历史一方面只知道一种形式的意识形态即宗教和神学”，另一方面，由于资本主义处于手工工场阶段，新兴资产阶级力量还比较弱小，所以资产阶级需要采取宗教异端的方式。由此可见宗教改革的本质是()。
如右图所示，△ABC是直角三角形，四边形IBFD和四边形HFGE都是正方形，已知AI=1cm，IB=4cm，问正方形HFGE的面积是多少?()
手机预装软件，一般指手机出厂自带或第三方刷机渠道预装到消费者手机当中的应用或软件。包括工具、娱乐、社交、电商、安全、学习以及游戏类软件等应用。近日，因手机预装软件过多，且大量无法删除，上海市消费者权益保护委员会一纸诉状，将三星和OPPO两家智能手机公司告上
根据下面材料回答下列题。2007年7月份北京市各区县城镇居民最低生活保障人数占该区县人口总数的百分比最低的是()。
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序运行后的输出结果是(
Inthehistoryofartspatronage(赞助),entrepreneurs-turned-connoisseurs(艺术品鉴赏家)areayoungdevelopment.Theworld’sgreatest

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于SRAM、DRAM存储器芯片的叙述中，正确的是______。

PC中，8250的基准工作时钟为1.8432MHz，当8250的通信波特率为4800时，写入8250除数寄存器的分频系数为【】。

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【 】。

MODEM的传输协议包括调制协议，差错控制协议和______。

在异步串行通信中，使用波特率来表示数据的传输速率，它是指( )。

下面有关视频获取设备的叙述中，错误的是

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应( )

79采用两键封锁的方式，当同时按下2键时，结果是______。

IEEE802.11是无线局域网采用的通信协议标准，其中IEEE802.11g是目前比较广泛采用的一种，它的数据传输速率最高可以达到______Mb/s。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用【63】总线连接，而对于低速外设接口则采用【64】总线连接。

何为性传播疾病?试列出4种可以引起性传播疾病的病原体。

某工程量清单的工程数量有误，且减少量超过合同约定幅度，则进行结算时（）。

下列关于对联知识的叙述，正确的有()。

如右图所示，△ABC是直角三角形，四边形IBFD和四边形HFGE都是正方形，已知AI=1cm，IB=4cm，问正方形HFGE的面积是多少?()

根据下面材料回答下列题。2007年7月份北京市各区县城镇居民最低生活保障人数占该区县人口总数的百分比最低的是()。

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序运行后的输出结果是(

Inthehistoryofartspatronage(赞助),entrepreneurs-turned-connoisseurs(艺术品鉴赏家)areayoungdevelopment.Theworld’sgreatest

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。

在异步串行通信中，使用波特率来表示数据的传输速率，它是指(　　　)。

PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应(　　　)