在深度为7的满二叉树中，度为2的节点个数为( )。

admin2019-01-11 77

问题在深度为7的满二叉树中，度为2的节点个数为( )。

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

答案B

解析在树结构中，一个节点所拥有的后件个数称为该节点的度。深度，定义一棵树的根节点所在的层次为1，其他节点所在的层次等于它的父节点所在的层次加1，树的最大层次称为树的深度。满二叉树指除最后一层外，每一层上的所有节点都有两个子节点的二叉树。一棵深度为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/fKxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在深度为7的满二叉树中，度为2的节点个数为( )。

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。例如，若输入2则输出：若输入4则输出：请改正程序函数中的错误

给定程序MODll．C中函数fun的功能是：在p所指字符串中找出ASCⅡ码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用fun函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，其余字符串左边用字符*补齐，使其与最长的字符串等长。字符串数组中共有M个字符串，且串长

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。

算法的复杂度主要包括时间复杂度和______复杂度。

最简单的交换排序方法是______。

在使用选区范围生成切片时：

我国《专利法》规定，专利申请人对驳回申请不服的，可以自收到通知之日起，3个月内请求复审的机关是()

A两性霉素BB氟胞嘧啶C灰黄霉素D利巴韦林E齐多夫定通过抑制真菌细胞膜麦角固醇的合成，改变细菌通透性而导致细胞死亡的是

下列关于高血压的主要发病机制的叙述，错误的是

绞吸式挖泥船清理绞刀或吸泥口障碍物应()。

根据《建设工程工程量清单计价规范》GB50500—2013，关于招标控制价的说法，正确的有()。

(操作员：李会计；账套：206账套；操作日期：2014年1月31日)作废付款凭证的第0002号凭证。作废转账凭证的第0001号凭证。

风险与收益是相互影响,相互作用的,一般遵循高风险低收益的基本规律。()

下列有关房产税的纳税义务发生时间，表述不正确的有()。

[*]