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

admin2021-06-03 34

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列描述中，不符合良好程序设计风格要求的是

Access数据库中，能够对数据表进行统计的查询是()。

可以改变“字段大小”属性的字段类型是

在已建“职工”表中有姓名、性别、出生日期等字段，查询并显示女职工年龄最小的职工姓名、性别和年龄，正确的SQL命令是

在软件设计中，不属于过程设计工具的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

已知过程对应的代码如下：SubProc()f1=0：f2=1Forn=1to8f=f1+f2Debug．Printff1=f2：f2=fNext11EndSub

下列Case语句中，错误的是()。

在Access中，可用于设计输入界面的对象是()。

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

由于泵内存在气体，使离心泵启动时无法正常输送液体而产生汽蚀现象。()

在教育管理诸要素中，始终处于主体地位的是()

A．呕吐伴腹痛、腹泻、发热B．呕吐伴眩晕，眼球震颤C．呕吐物有粪臭味伴腹痛、腹胀、不排便D．呕吐伴右上腹痛、发热、寒战、黄疸E．呕吐伴头痛、意识障碍、偏瘫胆囊炎

一般楼梯平台部分的净高应不少于（）mm。

矿业工程施工测量的工作内容包括有()。

实行定期定额征收方式的个体工商户，需要停业的，应当在停业前办理登记，纳税人的停业期限不得超过()。

下列说法正确的有()。

以下各齿轮中，旋转得最慢的是_____。

【C1】thewayitfeels,lonelinessoftenhasnothingtodowithbeingalone.Forsomepeople,feelingsof【C2】aresharp

WhySoManyChildrenInmanyofthedevelopingcountriesinAfricaandAsia,thepopulationisgrowingfast.Thereasonfort

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

二级Access

NCRE全国计算机二级

下列描述中，不符合良好程序设计风格要求的是

Access数据库中，能够对数据表进行统计的查询是()。

可以改变“字段大小”属性的字段类型是

在已建“职工”表中有姓名、性别、出生日期等字段，查询并显示女职工年龄最小的职工姓名、性别和年龄，正确的SQL命令是

在软件设计中，不属于过程设计工具的是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

已知过程对应的代码如下：SubProc()f1=0：f2=1Forn=1to8f=f1+f2Debug．Printff1=f2：f2=fNext11EndSub

下列Case语句中，错误的是()。

在Access中，可用于设计输入界面的对象是()。

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

由于泵内存在气体，使离心泵启动时无法正常输送液体而产生汽蚀现象。()

在教育管理诸要素中，始终处于主体地位的是()

A．呕吐伴腹痛、腹泻、发热B．呕吐伴眩晕，眼球震颤C．呕吐物有粪臭味伴腹痛、腹胀、不排便D．呕吐伴右上腹痛、发热、寒战、黄疸E．呕吐伴头痛、意识障碍、偏瘫胆囊炎

一般楼梯平台部分的净高应不少于（）mm。

矿业工程施工测量的工作内容包括有()。

实行定期定额征收方式的个体工商户，需要停业的，应当在停业前办理登记，纳税人的停业期限不得超过()。

下列说法正确的有()。

以下各齿轮中，旋转得最慢的是_____。

【C1】______thewayitfeels,lonelinessoftenhasnothingtodowithbeingalone.Forsomepeople,feelingsof【C2】______aresharp

WhySoManyChildrenInmanyofthedevelopingcountriesinAfricaandAsia,thepopulationisgrowingfast.Thereasonfort

【C1】thewayitfeels,lonelinessoftenhasnothingtodowithbeingalone.Forsomepeople,feelingsof【C2】aresharp