在深度为7的满二叉树中，度为2的结点个数为

admin2019-11-14 40

问题在深度为7的满二叉树中，度为2的结点个数为

选项 A、64
B、63
C、32
D、31

答案B

解析因为在任意的二叉树中，度为O的结点(即叶子结点)总比度为2的结点的个数多1个，而度为O的结点数n₀=2^m-1(其中m为二叉树的深度)。本题的度为O的结点个数n₀=2^7-1=2⁶=64。因此，度为2的结点数n₂=n₀—1=63。所以选项B正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
在关系数据库中，描述全局数据逻辑结构的是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
在结构化程序设计中，模块划分的原则是

随机试题

在帮助婴幼儿做操时，成人要与婴幼儿进行肢体和语言的交流。()
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a
妊娠26周，自觉腹围较正常孕周大，临床申请超声检查。该孕妇引产后证实超声所见，根据卫生部《产前诊断技术管理条例》的规定，妊娠18～24周超声应诊断的致死性畸形，除严重的开放性脊柱裂外，还包括下列哪些畸形
在癥瘕的病因中，下列哪项是错误的
一群成年番鸭突然发病，病死率在60％以上，临床表现主要为体温升高、两腿麻痹、排绿色稀粪。剖检见食道黏膜出血、水肿和坏死，并有灰黄色伪膜覆盖或溃疡；泄殖腔黏膜出血；肝有坏死点。首选的确诊方法是
人流术后72小时突然阴道流血，最可能的诊断是
《艾滋病防治条例》规定，艾滋病病毒感染者和艾滋病患者应当将其感染或者发病的事实如实告知()
(司考试题)甲公司严重资不抵债，因不能清偿到期债务向法院申请破产。下列哪一财产属于债务人财产?()
县级以上人民政府有关部门应当及时向()提供有关行政记录资料和国民经济核算所需的财务资料、财政资料及其他资料。
政府应该在一个完整的经济周期内保持收支平衡，而不是在某一个特定的财政年度或一个日历时期内保持平衡的预算政策是()。

最新回复(0)

在深度为7的满二叉树中，度为2的结点个数为

二级MS Office高级应用

NCRE全国计算机二级

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

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

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

在关系数据库中，描述全局数据逻辑结构的是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

在结构化程序设计中，模块划分的原则是

在帮助婴幼儿做操时，成人要与婴幼儿进行肢体和语言的交流。()

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

妊娠26周，自觉腹围较正常孕周大，临床申请超声检查。该孕妇引产后证实超声所见，根据卫生部《产前诊断技术管理条例》的规定，妊娠18～24周超声应诊断的致死性畸形，除严重的开放性脊柱裂外，还包括下列哪些畸形

在癥瘕的病因中，下列哪项是错误的

一群成年番鸭突然发病，病死率在60％以上，临床表现主要为体温升高、两腿麻痹、排绿色稀粪。剖检见食道黏膜出血、水肿和坏死，并有灰黄色伪膜覆盖或溃疡；泄殖腔黏膜出血；肝有坏死点。首选的确诊方法是

人流术后72小时突然阴道流血，最可能的诊断是

《艾滋病防治条例》规定，艾滋病病毒感染者和艾滋病患者应当将其感染或者发病的事实如实告知()

(司考试题)甲公司严重资不抵债，因不能清偿到期债务向法院申请破产。下列哪一财产属于债务人财产?()

县级以上人民政府有关部门应当及时向()提供有关行政记录资料和国民经济核算所需的财务资料、财政资料及其他资料。

政府应该在一个完整的经济周期内保持收支平衡，而不是在某一个特定的财政年度或一个日历时期内保持平衡的预算政策是()。