首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为7的满二叉树中,度为2的结点个数为
在深度为7的满二叉树中,度为2的结点个数为
admin
2017-06-22
73
问题
在深度为7的满二叉树中,度为2的结点个数为
选项
A、64
B、63
C、32
D、31
答案
B
解析
因为在任意的二叉树中,度为0的结点(即叶子结点)总比度为2的结点的个数多1个,而度为0的结点数n
0
=2T
m-1
(其中m为二叉树的深度)。本题的度为0的结点个数n
0
=2
7-1
=2
6
=64。因此,度为2的结点数n
2
=n
0-1
=63。所以选项B正确
转载请注明原文地址:https://kaotiyun.com/show/bZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用于关闭或打开系统消息的宏命令是()。
以下数据结构中,不属于线性数据结构的是()。
数据库系统的三级模式不包括
Access的查询分为5种类型,分别是选择查询、参数查询、操作查询、SQL查询和【】查询。
在窗体中为了更新数据表中的字段,要选择相关的控件,正确的控件选择是
一个项目具有一个项目主管,一个项目主管只可管理一个项目,则实体“项目主管”与实体“项目”的联系属于_____________的联系。
在Access的数据表中删除一条记录,被删除的记录()。
在Access数据库中,带条件的查询需要通过准则来实现。下面()选项不是准则中的元素。
一棵二叉树共有47个结点,其中有23个度为2的结点。假设根结点在第1层,则该二叉树的深度为________。
要在报表上显示格式为”8/总9页”的页码,则计算控件的控件源应设置为______。
随机试题
A、心排血量减少B、有效循环血量锐减C、周围血管阻力降低,心排出量增加D、毛细血管扩张和通透性增加E、周围血管阻力增加,心排血量减少革兰氏阴性菌感染性休克的改变是()
适用碱性溶液冲洗阴道的是
思维迟缓是
各级人民政府及其所属部门根据法律、国家行政法规和中共中央、国务院有关文件的规定,为支持某项事业发展,按照国家规定程序批准,向公民、法人和其他组织征收的具有专项用途的资金,称为()。
在进行月(季)度成本分析时,如果发现是属于预算定额规定的“政策性"亏损,则应该()。
国际上主流商业银行的风险绩效评价方法主要有()。
Mostcountriesintheworldnowwelcometouristsbecauseofthemoneytheybringin.Manycountriesmakegreateffortstoencour
TheearlyretirementofexperiencedworkersisseriouslyharmingtheU.S.economy,accordingtoanewreportfromtheHudsonIn
(1)TheUnitedStatesisfacingitsfirstmajorteachershortagesincethe1990s,onethatcoulddevelopintoacrisisforschoo
Manypeoplecomplainthattheirmemoryisbad,particularlyastheygetolder.Phonenumbers,names,factswestudiedonlyafew
最新回复
(
0
)