在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。

admin2010-02-22 67

问题在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。

选项 A、4
B、5
C、6
D、7

答案2

解析假设根结点度为0时，叶结点数为 1；若树中每出现1个度为1的结点，则叶子数增加0个，每出现1个度为2的结点，叶子数增加1个，每出现1个度为3的结点，则叶子数增加2个……依此类推，每个度为m的结点，可增加m-1个叶子数。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
(1)在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名为
执行下列程序后，显示结果是()。*主程序main．prgRELEASEALLPRIVATEx，yx=1y=2DOpl?x，yPROCEDUREplLO
设数据库有如下表：图书(图书号，书名，单价)购书(顾客编号，图书号，数量，购书日期)已知购书表中已经保存了购买多本图书的信息。下列语句中，与“SELECT*FROM图书WHERE图书号IN(SELECT图书号FROM购书)”语
下列程序段执行后，内存变量s1的值是()。s1="network"s1=stuff(s1，4，4，"BIOS")?s1
下列表单的哪个属性设置为真时，表单运行时将自动居中()。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。
常用的黑箱测试有等价分类法、（）、因果图法和错误推测法4种。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。
下列数据流图(DFD)构造规则中正确的是

随机试题

口腔颌面外科清创缝合的原则中，错误的是A．在彻底清创的同时尽量保留有生机的组织B．组织器官与解剖标志应准确对位C．外伤和超过24小时的创口均不能进行初期缝合D．清创缝合时应注意面部外形与生理功能的恢复与重建E．操作轻柔，缝合应细致，以免加重面部畸
程某与高某产生争执，高某将程某的胫骨打折，经鉴定为轻微伤。程某向高某索赔，高某拒绝，程某遂将高某诉至法庭。在证明伤害情况的问题上，该鉴定属于下列哪种证据种类：()
在营改增前后土地增值税清算的计算中，与转让房地产有关的税金不包括()。
有一台氨卧式壳管式冷凝器，冷却管为[*]32×3mm的不锈钢管，已知水侧放热系数为7000W/(m2.℃)，氨侧放热系数为9300W/(m2.℃)，油膜热阻(δ/λ)油＝0.43×10-3m2.℃/W，水垢热阻(δ/λ)水垢＝0.344m2.℃/W，则该
下列开挖方法中，初期支护拆除量大的方法有()。
我国公司法上规定的公司包括()。
当劳动力过剩时，解决供需匹配的有效方法是()。
甲、乙、丙共同经营一家理发店。在任何时候，必须至少有一人留守店内。也就是说，如果丙外出，那么，如果甲也外出，则乙必须留在店内。但问题是，只有在乙陪伴时，甲才会外出。也就是说，如果甲外出，乙也必须外出。以下哪项陈述与上面给定的条件不相容?
童霜威一家来后，老人让冯村和女儿、女婿______他出面，在后花楼的一家大馆子里宴请了童霜威全家，作为______。填入横线部分最恰当的一项是()。
Oneofthethreemajorcommercialnetworks,CBSwereorganizedin1928【M1】__________whichitsfounder,WilliamPaley,acquired

最新回复(0)

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为( )。

二级Java

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

(1)在考生文件夹下建立数据库BOOKAUTH．DBC，把表BOOKS和AUTHORS添加到该数据库中。(2)为AUTHORS表建立主索引，索引名为“PK”，索引表达式为“作者编号”。(3)为BOOKS表建立两个普通索引，第一个索引名为

执行下列程序后，显示结果是()。*主程序main．prgRELEASEALLPRIVATEx，yx=1y=2DOpl?x，yPROCEDUREplLO

设数据库有如下表：图书(图书号，书名，单价)购书(顾客编号，图书号，数量，购书日期)已知购书表中已经保存了购买多本图书的信息。下列语句中，与“SELECT*FROM图书WHERE图书号IN(SELECT图书号FROM购书)”语

下列程序段执行后，内存变量s1的值是()。s1="network"s1=stuff(s1，4，4，"BIOS")?s1

下列表单的哪个属性设置为真时，表单运行时将自动居中()。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是()。

常用的黑箱测试有等价分类法、（）、因果图法和错误推测法4种。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

下列数据流图(DFD)构造规则中正确的是

程某与高某产生争执，高某将程某的胫骨打折，经鉴定为轻微伤。程某向高某索赔，高某拒绝，程某遂将高某诉至法庭。在证明伤害情况的问题上，该鉴定属于下列哪种证据种类：()

在营改增前后土地增值税清算的计算中，与转让房地产有关的税金不包括()。

有一台氨卧式壳管式冷凝器，冷却管为[*]32×3mm的不锈钢管，已知水侧放热系数为7000W/(m2.℃)，氨侧放热系数为9300W/(m2.℃)，油膜热阻(δ/λ)油＝0.43×10-3m2.℃/W，水垢热阻(δ/λ)水垢＝0.344m2.℃/W，则该

下列开挖方法中，初期支护拆除量大的方法有()。

我国公司法上规定的公司包括()。

当劳动力过剩时，解决供需匹配的有效方法是()。

童霜威一家来后，老人让冯村和女儿、女婿______他出面，在后花楼的一家大馆子里宴请了童霜威全家，作为______。填入横线部分最恰当的一项是()。

Oneofthethreemajorcommercialnetworks,CBSwereorganizedin1928【M1】__________whichitsfounder,WilliamPaley,acquired

童霜威一家来后，老人让冯村和女儿、女婿他出面，在后花楼的一家大馆子里宴请了童霜威全家，作为。填入横线部分最恰当的一项是()。