设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2015-09-18 37

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

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

答案B

解析深度为m二叉树其总结点数为2^m-1=2⁴-1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15-4-2-1-1=7。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

结构化程序设计中，下面对goto语句使用描述正确的是
设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是
设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。
下面有关数据库表和自由表的叙述中，错误的是(　　)。
数据库系统的核心是
算法的空间复杂度是指(　　)。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
关闭表单的程序代码是ThisForm.Release，Release是(　　)。
算法的有穷性是指(　　)。

随机试题

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet
女性患者，30岁。睁眼困难伴复视2年，晨轻暮重，休息后好转，下列哪项检查有助明确诊断
A．指超过正常青春期开始平均年龄2.5个标准差以上尚无性成熟发育者B．分为体质性延迟、低促性腺激素性腺共能延迟、高促性腺激素性腺功能减退C．重视心理疏导，积极防治全身慢性病，改善营养状况D．患有中枢神经系统或卵巢肿瘤者，可用性激素替代疗法E
关于仲裁，下列说法不正确的有()。
下列哪种学习策略属于元认知策略?()
ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman
货币之所以能够充当价值尺度，从根本上说是因为()。
某人在一封信中这样写道：“前些年我在曼彻斯特看见过鸭嘴兽的蛋，因而无知地嘲笑过哺乳动物会下蛋的这种愚蠢之见，现在终于被证实了"，从信中可以看出写信人以前错误地认为()。
信道速率为4kb／s，采用停止一等待协议，传播时延tp=20ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％?
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：每卖出一个瓜，则计算瓜的重量，还要计算所有卖出瓜的总重量以及总个数，同时允许退货，请按照以下的操作，把类补充完整

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级公共基础

NCRE全国计算机二级

结构化程序设计中，下面对goto语句使用描述正确的是

设有借阅表，查询2009年被借阅过的图书编号和借书日期（日期型字段），正确的SQL语句是

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是( )。

下面有关数据库表和自由表的叙述中，错误的是( )。

数据库系统的核心是

算法的空间复杂度是指( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

关闭表单的程序代码是ThisForm.Release，Release是( )。

算法的有穷性是指( )。

Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet

女性患者，30岁。睁眼困难伴复视2年，晨轻暮重，休息后好转，下列哪项检查有助明确诊断

关于仲裁，下列说法不正确的有()。

下列哪种学习策略属于元认知策略?()

ThereisonewordthatisonthelipsofAmericans,dayandnight:"Sorry".OnetimeasIwaswalkingonthestreet,ayoungman

货币之所以能够充当价值尺度，从根本上说是因为()。

某人在一封信中这样写道：“前些年我在曼彻斯特看见过鸭嘴兽的蛋，因而无知地嘲笑过哺乳动物会下蛋的这种愚蠢之见，现在终于被证实了"，从信中可以看出写信人以前错误地认为()。

信道速率为4kb／s，采用停止一等待协议，传播时延tp=20ms，确认帧长度和处理时间均可忽略。问帧长为多少才能使信道利用率达到至少50％?

设有关系歌手(歌手号，姓名)，根据"歌手"关系建立视图myview，视图中含有包括了"歌手号"左边第一位是"1"的所有记录，正确的SQL语句是(　　)。

下面有关数据库表和自由表的叙述中，错误的是(　　)。

算法的空间复杂度是指(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

关闭表单的程序代码是ThisForm.Release，Release是(　　)。

算法的有穷性是指(　　)。