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

admin2015-07-27 41

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

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

答案B

解析根据满二叉树的性质，深度为7的满二叉树共有2²-1=127个结点。根据二叉树的性质，该满二叉树在第7层上，共有2^7-1=64个结点，即共有64个叶子结点，那么度为2的结点个数为127-64=63个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。
在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。
以下选项中，与k=n++完全等价的表达式是
软件生命周期中花费时间最多的阶段是______。
在深度为5的满二叉树中，叶子结点的个数为_______。
有下列二叉树，对此二叉树中序遍历的结果为()。
有下列二叉树，对此二叉树前序遍历的结果为()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。
将E-R图转换到关系模式时,实体与联系都可以表示成

随机试题

急性细菌性痢疾时，结肠溃疡的特点有()。
A．双端固定桥B．种植体固定桥C．应力中断式固定桥D．复合固定桥E．粘结固定桥有中间基牙的多单位固定桥，近中末端无基牙，其称为()
柴胡舒肝丸是由茯苓、麸炒枳壳、豆蔻、酒白芍、醋香附、陈皮、桔梗、姜厚朴、炒山楂、防风、炒六神曲、柴胡、黄芩、姜半夏、醋莪术等25味中药，经粉碎成细粉，过筛，混匀，每100g粉末加炼蜜180～190g制成的大蜜丸，具有疏肝理气、消胀止痛的功效，用于肝气不舒，
某新建水库工程由混凝土面板堆石坝、溢洪道、引水发电系统等主要建筑物组成。其中，混凝土面板堆石坝最大坝高95m，坝顶全长222m，坝体剖面图如图1所示承包人甲中标承担该水库工程的施工任务，施工过程中发生如下事件：事件1：由于异常恶劣天气原因，工程开工时
企业2014年1月1日后新购进的专门用于研发的仪器、设备，单位价值不超过一定数额的，允许一次性计入当期成本费用在计算应纳税所得额时扣除，不再分年度计算折旧，该数额是()。
一些官员往往以“改革者”的________出现，但他们说的是一套，做的又是一套，在所谓的“改革”背后隐藏着________的私利。这种“多面人”的下场最终多是________。填入画横线部分最恰当的一项是：
窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中，正确的
在宏的表达式中要引用报表repo1上控件text1，可以使用的引用式是()。
TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious
AnintelligentTVviewermayoccasionallybecomeenragedbythe______argumentationincommercials.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在软件开发中，结构化方法包括结构化分析方法、结构化设计方法和结构化程序设计方法。详细设计阶段所采用的是【】方法。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

以下选项中，与k=n++完全等价的表达式是

软件生命周期中花费时间最多的阶段是______。

在深度为5的满二叉树中，叶子结点的个数为_______。

有下列二叉树，对此二叉树中序遍历的结果为()。

有下列二叉树，对此二叉树前序遍历的结果为()。

一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体"项目主管"与实体"项目"的联系属于【】的联系。

将E-R图转换到关系模式时,实体与联系都可以表示成

急性细菌性痢疾时，结肠溃疡的特点有()。

A．双端固定桥B．种植体固定桥C．应力中断式固定桥D．复合固定桥E．粘结固定桥有中间基牙的多单位固定桥，近中末端无基牙，其称为()

企业2014年1月1日后新购进的专门用于研发的仪器、设备，单位价值不超过一定数额的，允许一次性计入当期成本费用在计算应纳税所得额时扣除，不再分年度计算折旧，该数额是()。

一些官员往往以“改革者”的________出现，但他们说的是一套，做的又是一套，在所谓的“改革”背后隐藏着________的私利。这种“多面人”的下场最终多是________。填入画横线部分最恰当的一项是：

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOptionl_Click(IndexAsInteger)EndSub下面关于此过程的参数Index的叙述中，正确的

在宏的表达式中要引用报表repo1上控件text1，可以使用的引用式是()。

TheAmundsen-ScottSouthPoleStationmadeheadlinesinAprilwhenthedoctorforthatremotesciencefacilitywastakenserious

AnintelligentTVviewermayoccasionallybecomeenragedbythe______argumentationincommercials.

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

一些官员往往以“改革者”的出现，但他们说的是一套，做的又是一套，在所谓的“改革”背后隐藏着的私利。这种“多面人”的下场最终多是。填入画横线部分最恰当的一项是：