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

admin2019-03-14 95

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click()　　m＝InputBox("请

以下能正确输出2,345.67的语句是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

以下关于事件、事件驱动的叙述中，错误的是(　　)。

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

以下叙述中错误的是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

编写如下程序：PrivateSubCommand1Click()DimnAsLong，sAsStringn=InputBox(“输入一个数”)DoWhilen0S=S＆nMod10：s=S&n＼10Mod10n=n

表达式4+5＼6*7／8Mod9的值是()。

定向装配滚动轴承时有什么要求?

“统”是国际上通用的第三级地层单位，相当一个()时间内所形成的地层。

通过刺激骨形成而抗骨质疏松的药物是

国有企业改革涉及的划拨国有建设用地使用权，当遇到()等情形之一时，应当采取出让国有建设用地使用权的方式依法处置。

资源开发综合利用应达到的基本要求是()。

游客携带中药材、中成药出境，前往国外的，总值限人民币300元。()

张季鸾(四川大学，2008年)

“旧时王谢堂前燕，飞入寻常百姓家。”唐代诗人刘禹锡的这一诗句体现了

It’s(danger)______forchildrenuntil12toridethebicycleontheroad.

Afterreadingthepassage,youcan______.Whenagroupofstudentsgettogethertostudy,whatmighttheyfinallygetinto?

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

二级VB

NCRE全国计算机二级

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click() m＝InputBox("请

以下能正确输出2,345.67的语句是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

以下关于事件、事件驱动的叙述中，错误的是( )。

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

以下叙述中错误的是( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

编写如下程序：PrivateSubCommand1Click()DimnAsLong，sAsStringn=InputBox(“输入一个数”)DoWhilen0S=S＆nMod10：s=S&n＼10Mod10n=n

表达式4+5＼6*7／8Mod9的值是()。

定向装配滚动轴承时有什么要求?

“统”是国际上通用的第三级地层单位，相当一个()时间内所形成的地层。

通过刺激骨形成而抗骨质疏松的药物是

国有企业改革涉及的划拨国有建设用地使用权，当遇到()等情形之一时，应当采取出让国有建设用地使用权的方式依法处置。

资源开发综合利用应达到的基本要求是()。

游客携带中药材、中成药出境，前往国外的，总值限人民币300元。()

张季鸾(四川大学，2008年)

“旧时王谢堂前燕，飞入寻常百姓家。”唐代诗人刘禹锡的这一诗句体现了

It’s(danger)______forchildrenuntil12toridethebicycleontheroad.

Afterreadingthepassage,youcan______.Whenagroupofstudentsgettogethertostudy,whatmighttheyfinallygetinto?

窗体上有Command1、Command2两个命令按钮。现编写以下程序：OptionBase0Dima()AsInteger，mAsIntegerPrivateSubCommand1_Click()　　m＝InputBox("请

以下关于事件、事件驱动的叙述中，错误的是(　　)。

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

以下叙述中错误的是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。