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

admin2009-01-19 34

问题在一棵二叉树上，度为零的结点的个数为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/FNcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时
Pentiure微处理器在保护模式下使用段选择描述符，从而可以获得被访问存储空间的段基础、段限界以及段的状态和控制信息，段选择子中包含有下列哪些信息?______。Ⅰ．请求的特权等级(RPL)Ⅱ．描述附表的类型(全局描述符表或局部描述符表)
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。
PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制
下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
下列关于计算机的叙述中，错误的是______。A)用微处理器作为CPU的计算机都称为微型计算机B)嵌入式计算机是安装在其他设备中的计算机C)在计算机网络中，提供共享资源的计算机称为服务器，使用服务器资源的计算机称为客户机D)随着计算机网络的
假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。
寄存器间接寻址方式中，操作数在()中。
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

随机试题

30/32路PCM设备一个路时隙TS0用来传送帧同步码，另一个路时隙TS16用来传送信令码。()
白前与前胡相同的功效是
货物采购合同管理中，关于货物价格的正确说法是()。
下列哪些指数能够综合反映生产、流通、消费各环节价格总水平的变动()。
露天矿边坡稳定问题的主要特点有()。
某企业只生产B产品，销售单价为40元，2008年销售量为100万件，单位变动成本为20元，年固定成本总额为100万元，利息费用为40万元，普通股股数为500万股，所得税税率为25％，下列说法正确的有()。
【2011南京航空航天大学论述题第1题】试述通货膨胀形成的理论原因，结合货币政策工具谈谈我国当前克服通货膨胀的措施。
试论人民代表大会制度是我国根本的政治制度。
对数据库系统的性能有两种主要的度量一种是吞吐量，一种是【】。
下列符号中，正确的C++标识符是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

PC从键盘输入信息时采用的是以下哪种I/O方式______。A)无条件程序控制B)查询程序控制C)中断控制D)DMA控制

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

假设(AL)=9BH，执行DAA指令，CPU将自动完成( )操作。

寄存器间接寻址方式中，操作数在()中。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

30/32路PCM设备一个路时隙TS0用来传送帧同步码，另一个路时隙TS16用来传送信令码。()

白前与前胡相同的功效是

货物采购合同管理中，关于货物价格的正确说法是()。

下列哪些指数能够综合反映生产、流通、消费各环节价格总水平的变动()。

露天矿边坡稳定问题的主要特点有()。

某企业只生产B产品，销售单价为40元，2008年销售量为100万件，单位变动成本为20元，年固定成本总额为100万元，利息费用为40万元，普通股股数为500万股，所得税税率为25％，下列说法正确的有()。

【2011南京航空航天大学论述题第1题】试述通货膨胀形成的理论原因，结合货币政策工具谈谈我国当前克服通货膨胀的措施。

试论人民代表大会制度是我国根本的政治制度。

对数据库系统的性能有两种主要的度量一种是吞吐量，一种是【】。

下列符号中，正确的C++标识符是()。

假设(AL)=9BH，执行DAA指令，CPU将自动完成(　　　)操作。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。