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

admin2021-07-08 43

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

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

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为１，其他节点所在的层次等于它的父节点所在的层次加１，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为K的满二叉树，整棵二叉树共有2K-1个节点；满二叉树在其第i层上有2i-1个节点。在满二叉树中，只有度为2和度为0的节点。深度为7的满二叉树，节点个数为27-1=127，第七层叶节点个数为27-1=64，则127-64=63， B选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于格式属性的叙述中，错误的是()。

下列叙述中正确的是()。

窗体上有命令按钮commandl，对应的Click事件过程如下：PrivateSubCommandl_Cliek()DimxAsIntegerx=InputBox(＂请输入x的值＂)，SelectCase

如果变量A是Boolean型，则下列赋值语句中，正确的是()。

下面不属于结构化程序设计原则的是()。

下列叙述中正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

在希尔排序法中，每经过一次数据交换后

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

A．胸腺嘧啶B．假尿嘧啶C．胞嘧啶D．腺嘌呤通过C—C键与核糖连接

下列属激光相机成像胶片的是

根据我国《支付结算办法》的规定，签发商业汇票必须记载的事项包括()。

求助者的主要心理问题包括()。这段咨询最有可能是发生在()。

WhenwomensittogethertowatchamovieonTV,theyusuallytalksimultaneouslyaboutavarietyofsubjects,includingchildren

【2017天津和平】学生在课堂上一边听老师讲课，一边记笔记，这属于()。

Tonyhasalwayslovedgoingtothebeach.Hespendsasmuchtimethereashecan.Oneday,Tonyandhismomgrabbedthei

以下关于爱国主义的说法正确的是

老人牵A马低B头走C在D一条泥泞的小路上。

Amidweakjobandhousingmarkets,consumersaresavingmoreandspendinglessthantheyhaveindecades,andindustryprofessio

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

二级Access

NCRE全国计算机二级

下列关于格式属性的叙述中，错误的是()。

下列叙述中正确的是()。

窗体上有命令按钮commandl，对应的Click事件过程如下：PrivateSubCommandl_Cliek()DimxAsIntegerx=InputBox(＂请输入x的值＂)，SelectCase

如果变量A是Boolean型，则下列赋值语句中，正确的是()。

下面不属于结构化程序设计原则的是()。

下列叙述中正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

在希尔排序法中，每经过一次数据交换后

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

A．胸腺嘧啶B．假尿嘧啶C．胞嘧啶D．腺嘌呤通过C—C键与核糖连接

下列属激光相机成像胶片的是

根据我国《支付结算办法》的规定，签发商业汇票必须记载的事项包括()。

求助者的主要心理问题包括()。这段咨询最有可能是发生在()。

WhenwomensittogethertowatchamovieonTV,theyusuallytalksimultaneouslyaboutavarietyofsubjects,includingchildren

【2017天津和平】学生在课堂上一边听老师讲课，一边记笔记，这属于()。

Tonyhasalwayslovedgoingtothebeach.Hespendsasmuchtimethereashecan.Oneday,Tonyandhismomgrabbedthei

以下关于爱国主义的说法正确的是

老人牵A马低B头走C在D一条泥泞的小路上。

Amidweakjobandhousingmarkets,consumersaresavingmoreandspendinglessthantheyhaveindecades,andindustryprofessio

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。