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

admin2019-06-20 92

问题在深度为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/XMUp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行语句DimX，YAsInteger后，

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是

下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmin1％，i％，j％，n％，t％，k％a(1)=8：a(2)=6：a(3)=9：a(4

下列关于控件焦点的叙述中正确的是()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

在E—R图中，用来表示实体联系的图形是

能够存放组合框的所有项目内容的属性是

下列运算符中，优先级别最低的是()。

油箱的主要功用是___、_、_和_。单独油箱的液压泵和电动机的安装有两种方式：_和___。

阿尔茨海默病临床类型按ICD-10分为()

长期应用速尿可导致（）

根据《关于实行建设项目法人责任制的暂行规定》，建设项目董事会的基本职责是()。

架梁作业吊梁板时，将梁吊离支撑面约()mm后暂停，对各主要受力部位的作用情况做细致检查。

在下列各项内部转移价格中，既能够较好满足供应方和使用方的不同需求又能激励双方积极性的是()。

【2013年淄博市属文昌湖区】科尔伯格道德判断发展阶段论的观点，只根据行为后果来判断对错的儿童，其道德判断发展水平处于()。

根据凯恩斯利率决定理论，当市场上货币供给大于需求时，利率会()。

下列关于Windows2003系统下DHCP服务器的描述中，错误的是（）。

Thesimplestwayto【C1】______aforeignmarketisthroughexporting.Thecompanymaypassivelyexportitssurplusesfromtimet

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

二级VB

NCRE全国计算机二级

执行语句DimX，YAsInteger后，

为了使文本框显示滚动条，除要设置ScrollBars外，还必须设置的属性是

下面的程序运行时，单击窗体后，窗体上显示的结果是()。PrivateSubForm_Click()Dima(1To6)AsIntegerDimmin1％，i％，j％，n％，t％，k％a(1)=8：a(2)=6：a(3)=9：a(4

下列关于控件焦点的叙述中正确的是()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

在E—R图中，用来表示实体联系的图形是

能够存放组合框的所有项目内容的属性是

下列运算符中，优先级别最低的是()。

油箱的主要功用是_______、_______、_______和_______。单独油箱的液压泵和电动机的安装有两种方式：_______和_______。

阿尔茨海默病临床类型按ICD-10分为()

长期应用速尿可导致（）

根据《关于实行建设项目法人责任制的暂行规定》，建设项目董事会的基本职责是()。

架梁作业吊梁板时，将梁吊离支撑面约()mm后暂停，对各主要受力部位的作用情况做细致检查。

在下列各项内部转移价格中，既能够较好满足供应方和使用方的不同需求又能激励双方积极性的是()。

【2013年淄博市属文昌湖区】科尔伯格道德判断发展阶段论的观点，只根据行为后果来判断对错的儿童，其道德判断发展水平处于()。

根据凯恩斯利率决定理论，当市场上货币供给大于需求时，利率会()。

下列关于Windows2003系统下DHCP服务器的描述中，错误的是（）。

Thesimplestwayto【C1】______aforeignmarketisthroughexporting.Thecompanymaypassivelyexportitssurplusesfromtimet

油箱的主要功用是___、_、_和_。单独油箱的液压泵和电动机的安装有两种方式：_和___。