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

admin2009-01-19 29

问题在一棵二叉树上，度为零的结点的个数为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://jikaoti.com/ti/PVQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。
下面不属于北桥芯片所管理的总线是______。
下面是关于PCI和IDE的叙述，其中正确的是______。
微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是(　　　)。
在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。
下面是有关DRAM和SRAM存储器芯片的叙述　　　　Ⅰ．DRAM存储单元的结构比SRAM简单　　　　Ⅱ．DRAM比SRAM成本高　　　　Ⅲ．DRAM比SRAM速度快　　　　Ⅳ．DRAM要刷新，SRAM不需刷新　　　　其中正确的是(　　　)。
现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。
打印机是一种输出设备，可以输出文稿、图形、程序等。下面是有关打印机的叙述　　　　Ⅰ．针式打印机能平推多层套打，特别适用于存折和票据打印　　　　Ⅱ．激光打印机打印质量高、速度快、噪音低　　　　Ⅲ．喷墨打印机能输出彩色图像、不产生臭氧，但耗材价格较贵　　
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

A．管周牙本质B．管间牙本质C．球间牙本质D．前期牙本质E．骨样牙本质刚形成尚未钙化的牙本质是
22岁未婚女性，最近阴道少量出血一周，2天来右下腹疼痛伴恶心，平时月经规律，末次月经45天前,检查右下腹压痛、反跳痛阳性。为诊断输卵管妊娠，以下哪项辅助检查最可靠
怎样对债务清偿能力进行评价?
工程量清单计价的方法有以下()方式。
下列表述中最为正确的是()。
两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行(2)运算为1时，表示运算的结果产生溢出。
Coketownwasatownofredbrick,orofbrickthatwouldhavebeenredifthesmokeandtheasheshadallowedit;butasmatters
Theteacher,ratherthanthestudents,isresponsibleforthismatter.
Astheplacecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair
A、Theylikedlisteningtostoriesmore.B、Theyhadcloserrelationshipswiththeteachers.C、Theydidbetteratwordrecognition

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若定义DATA DW 1234H，执行MOV BL，BYTE PTR DATA指令后，(BL)=【 】。

下面不属于北桥芯片所管理的总线是______。

下面是关于PCI和IDE的叙述，其中正确的是______。

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是( )。

在微机系统中，CPU在( )控制下，按节拍有序地执行指令序列。

下面是有关DRAM和SRAM存储器芯片的叙述 Ⅰ．DRAM存储单元的结构比SRAM简单 Ⅱ．DRAM比SRAM成本高 Ⅲ．DRAM比SRAM速度快 Ⅳ．DRAM要刷新，SRAM不需刷新 其中正确的是( )。

现用数据定义伪指令定义数据 VAR DB6 DUP(0，2DUP(1，0))； 定义后，存储单元中有数据0100H的字单元个数是______。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

A．管周牙本质B．管间牙本质C．球间牙本质D．前期牙本质E．骨样牙本质刚形成尚未钙化的牙本质是

22岁未婚女性，最近阴道少量出血一周，2天来右下腹疼痛伴恶心，平时月经规律，末次月经45天前,检查右下腹压痛、反跳痛阳性。为诊断输卵管妊娠，以下哪项辅助检查最可靠

怎样对债务清偿能力进行评价?

工程量清单计价的方法有以下()方式。

下列表述中最为正确的是()。

两个同符号的数相加或异符号的数相减，所得结果的符号位SF和进位标志CF进行(2)运算为1时，表示运算的结果产生溢出。

Coketownwasatownofredbrick,orofbrickthatwouldhavebeenredifthesmokeandtheasheshadallowedit;butasmatters

Theteacher,ratherthanthestudents,isresponsibleforthismatter.

Astheplacecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair

A、Theylikedlisteningtostoriesmore.B、Theyhadcloserrelationshipswiththeteachers.C、Theydidbetteratwordrecognition

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是(　　　)。

在微机系统中，CPU在(　　　)控制下，按节拍有序地执行指令序列。

下面是有关DRAM和SRAM存储器芯片的叙述　　　　Ⅰ．DRAM存储单元的结构比SRAM简单　　　　Ⅱ．DRAM比SRAM成本高　　　　Ⅲ．DRAM比SRAM速度快　　　　Ⅳ．DRAM要刷新，SRAM不需刷新　　　　其中正确的是(　　　)。

现用数据定义伪指令定义数据　　　　VAR　　DB6　　DUP(0，2DUP(1，0))；　　　　定义后，存储单元中有数据0100H的字单元个数是______。