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

admin2019-01-11 34

问题在深度为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://jikaoti.com/ti/hMa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK

设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是

以下能正确定义一维数组的选项是()。

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。

若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y

以下四组用户自定义标识符中，全部合法的一组是()。

企业所得税法所称特许权使用费收入,是指企业提供下列()等特许权的使用权取得的收入。

设y＝In[In(1nx)]，则y’＝________．

A．远中颊角区B．下颌牙槽嵴C．后堤区D．下颌舌骨嵴E．上颌牙槽嵴全口义齿基托边缘不能伸展的区域是

经产妇，3l岁。阵发性腹痛6小时，宫缩30秒／4～5分钟，中等强度，胎心140次／分，枕右前位，宫口开大3cm。该患者最恰当的处理措施为（）

一只股票每股市价10元，每股净资产2元，每股收益0．5元，这只股票的市盈率是()。

下列不属于定期存款的是()。

书信：电子邮件：手机短信

有以下程序：#includemain(){char’b，c；inti：b=‘a’：c=‘A’：for(i=0；i

Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,water,andfood,tha

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，在调用fun函数之前给a输入字符串：ABCDEFGHIJK，调用函数之后，字符数组b中的内容则为：ABCDEFGHIJK

设有如下定义structss{charname[10]；intage；charsex；}std[3]，*p=std；下面各输入语句中错误的是

以下能正确定义一维数组的选项是()。

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

若有定义：inta=4,b=5;floatx=3.4,y=2.1;，则下列表达式的值为()(float)(a+b)/2+(int)×%(int)y

以下四组用户自定义标识符中，全部合法的一组是()。

企业所得税法所称特许权使用费收入,是指企业提供下列()等特许权的使用权取得的收入。

设y＝In[In(1nx)]，则y’＝________．

A．远中颊角区B．下颌牙槽嵴C．后堤区D．下颌舌骨嵴E．上颌牙槽嵴全口义齿基托边缘不能伸展的区域是

经产妇，3l岁。阵发性腹痛6小时，宫缩30秒／4～5分钟，中等强度，胎心140次／分，枕右前位，宫口开大3cm。该患者最恰当的处理措施为（）

一只股票每股市价10元，每股净资产2元，每股收益0．5元，这只股票的市盈率是()。

下列不属于定期存款的是()。

书信：电子邮件：手机短信

有以下程序：#includemain(){char’b，c；inti：b=‘a’：c=‘A’：for(i=0；i

Wheredopesticidesfitintothepictureofenvironmentaldisease?Wehaveseenthattheynowpollutesoil,water,andfood,tha

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。