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

admin2019-06-20 72

问题在深度为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全国计算机二级

为了删除列表框中的一个列表项，应使用的列表框方法是

下面关于控件数组的叙述中正确的是

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Forml的窗体上建立一个名称为Commandl的命令按钮数组，含三个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消”，

窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture=LoadPicture("c：＼picture．jpg")Picture1．ClsPi

以下关于局部变量的叙述中错误的是()。

以下能对正实数d的第3位小数四舍五入的表达式是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．tim，包含了所有控件和部分程序，如图3—109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C＋＋、Java。

下列异位心动过速中最严重的是

磺胺类与降血糖药甲苯磺丁脲联用时药效有何变化?

下列关于外国投资者并购境内企业安全审查的表述中，符合涉外投资法律制度规定的是()。(2014年)

A、 B、 C、 D、 D横向看，如果前面2个图中的小黑点都在圆内，则第3个图中小黑点个数为前2个图小黑点数目之和；如果前面2个图中的小黑点有的在圆内，有的在圆外，别第3个图中小黑点数为前2个图小黑点数之差。

第一段中提到“示范厂”，第二段中提到“小规模工厂”、“正式规模的工厂”，第四段中提到“小型厂”，对文中这四个概念的理解，正确的一项是：下列说法，不符合原文意思的一项是：

Technologiescollapsethedistancebetweenadesireanditsfulfillmentbyreducingeitherthetimeortheeffortinvolved.Thi