在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝

admin2009-01-19 52

问题在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝

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

答案1

解析二叉树的基本性质3：设二叉树叶数为N0，度为2的结点数为N2，则N0＝N2+1。一棵树深度为K且有2k-1个结点的二叉树，当且仅当他的深度为K的满二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子，所以根据二叉树的基本性质3。可以知道答案为N0＝N2+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　
主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换，目前台式PC机使用的硬盘接口电路主要是(　　　)类型接口。　
下面关于硬盘存储器性能指标的叙述中，正确的是(　　　)。
CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。
下面的汇编语言源程序经汇编后，发现TEST[BX]，01H指令有语法错误，试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-
在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是(　　　)。
下列说法中正确的是(　　　)。
请编制程序，其功能是：内存中连续存放着10个用ASCII码表示的十进制个位数，将它们转换成相应的二进制字节数N0,N1,…,N9，然后按序将N0～N9，存入内存中，最后存放它们的和M(M=N0+N1+N9)。M用压缩型(组合型)BCD码表示。例如：
下列各叙述中，不能反映RISC体系结构特征的一项是(　　　)。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系

随机试题

分配；分布；分发v．d______
患者，男，30岁。哮喘发作已2天，自服氨茶碱、吸入丙酸倍氯米松气雾剂无效而来诊。体检：患者神志恍惚，发绀，有奇脉，两肺满布哮呜音，HR120次/分。对该患者的紧急处理方法应是
A．咳嗽伴咯血B．咳嗽伴胸痛C．咳嗽伴大量脓痰D．咳嗽伴声音嘶哑E．咳粉红色泡沫样痰肺水肿常为
男性患者，23岁，大学生。反复胸闷气短半年伴晕厥4天。患者半年前常出现胸闷、气短，活动后加重，4天前上体育课时晕厥一次。当地医院心脏B超检查“重度主动脉瓣狭窄，瓣膜口0．5cm2”，经治疗好转。查体：T36．2℃，P86次／rain，R21次／分，BP12
急性淋巴细胞白血病的骨髓象特点不包括
从事生产、经营的纳税人应自领取营业执照之日起()日内，按照国务院财政、税务主管部门的规定，设置账簿。
计算负荷可作为()的计算依据。
奥苏伯尔认为，学校情境中的成就动机主要由三方面的内驱力组成。()体现的是以求知作为目标，从知识的获得中得到满足，是学习的内部动机。
编写如下程序：OptionBase1PrivateSubCommandl＿Click()Dimaa：Array(1，2，3，4)S＝0：j=1
Itwasnotuntilshearrivedhome______rememberedherappointmentwithherfriend.

最新回复(0)

在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝

三级数据库技术

NCRE全国计算机三级

DMAC与其他部件的关系如下图所示。 其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是( )。

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换，目前台式PC机使用的硬盘接口电路主要是( )类型接口。

下面关于硬盘存储器性能指标的叙述中，正确的是( )。

CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。

下面的汇编语言源程序经汇编后，发现TEST[BX]，01H指令有语法错误，试问该指令的正确形式应该是_______。DSEGSEGMENTDATDB5,13,4,-2,6,23,44,-1,29,-

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是( )。

下列说法中正确的是( )。

请编制程序，其功能是：内存中连续存放着10个用ASCII码表示的十进制个位数，将它们转换成相应的二进制字节数N0,N1,…,N9，然后按序将N0～N9，存入内存中，最后存放它们的和M(M=N0+N1+N9)。M用压缩型(组合型)BCD码表示。例如：

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

分配；分布；分发v．d______

患者，男，30岁。哮喘发作已2天，自服氨茶碱、吸入丙酸倍氯米松气雾剂无效而来诊。体检：患者神志恍惚，发绀，有奇脉，两肺满布哮呜音，HR120次/分。对该患者的紧急处理方法应是

A．咳嗽伴咯血B．咳嗽伴胸痛C．咳嗽伴大量脓痰D．咳嗽伴声音嘶哑E．咳粉红色泡沫样痰肺水肿常为

急性淋巴细胞白血病的骨髓象特点不包括

从事生产、经营的纳税人应自领取营业执照之日起()日内，按照国务院财政、税务主管部门的规定，设置账簿。

计算负荷可作为()的计算依据。

奥苏伯尔认为，学校情境中的成就动机主要由三方面的内驱力组成。()体现的是以求知作为目标，从知识的获得中得到满足，是学习的内部动机。

编写如下程序：OptionBase1PrivateSubCommandl＿Click()Dimaa：Array(1，2，3，4)S＝0：j=1

Itwasnotuntilshearrivedhome______rememberedherappointmentwithherfriend.

DMAC与其他部件的关系如下图所示。　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是(　　　)。　　　　

主机与硬盘的接口用于实现主机对硬盘驱动器的各种控制，完成主机与硬盘之间的数据交换，目前台式PC机使用的硬盘接口电路主要是(　　　)类型接口。　

下面关于硬盘存储器性能指标的叙述中，正确的是(　　　)。

在Windows98环境下，下列有关磁盘存储结构和管理的叙述中，正确的是(　　　)。

下列说法中正确的是(　　　)。

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