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

admin2023-03-14 19

问题在深度为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/Mx0D777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

从-1，0，1，2这四个数中选三个不同的数作为函数f(x)=ax+bx+c的系数，可组成不同的二次函数共有()个，其中不同的偶函数共有()个。

一个体积为160cm3的长方体中两个侧面的面积分别为20cm2和32cm2，如图所示，则这个长方体底面的面积(即图中阴影部分的面积)为()。

简述《论人民民主专政》的内容。

设z=z(x，y)是由方程z+x2+2y2+z3=1所确定的二元函数．在约束条件x+2y=1下，该函数是否还有极值?如有，求出极值点；如不存在，说明理由．

设空间中的质点M：f(t)=(2ln(t+1))i+t2j+t2k，在t0=1时刻的速度向量和加速度向量及在任意时刻t的速度．

Leadingdoctorstodayweighinonthedebateoverthegovernment’sroleinpromotingpublichealthbydemandingthatministersi

信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的①、可测试性和②。①

下面关于教育预测的说法不正确的是()

骨筋膜室综合征的主要原因是

有关眼膏剂不正确的表述是()

病人吴某，主诉排便后有鲜血滴出，护士正确的评估是（）

患者，女，32岁，将行卵巢肿瘤剥除术，护士为其行术前导尿，下列哪项戴、脱无菌手套的操作是错误的

下列属于决定利率水平的因素有(　　)。

移动通信设备的网络测试不包括()。

职工的养老保险费属于()。

信用社的实收资本按投资主体可分为()等。

刚柔、急缓、轻重、提按等是指书法艺术中的()。

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

二级C语言

NCRE全国计算机二级

从-1，0，1，2这四个数中选三个不同的数作为函数f(x)=ax+bx+c的系数，可组成不同的二次函数共有()个，其中不同的偶函数共有()个。

一个体积为160cm3的长方体中两个侧面的面积分别为20cm2和32cm2，如图所示，则这个长方体底面的面积(即图中阴影部分的面积)为()。

简述《论人民民主专政》的内容。

设z=z(x，y)是由方程z+x2+2y2+z3=1所确定的二元函数．在约束条件x+2y=1下，该函数是否还有极值?如有，求出极值点；如不存在，说明理由．

设空间中的质点M：f(t)=(2ln(t+1))i+t2j+t2k，在t0=1时刻的速度向量和加速度向量及在任意时刻t的速度．

Leadingdoctorstodayweighinonthedebateoverthegovernment’sroleinpromotingpublichealthbydemandingthatministersi

信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的____①____、可测试性和____②____。①

下面关于教育预测的说法不正确的是()

骨筋膜室综合征的主要原因是

有关眼膏剂不正确的表述是()

病人吴某，主诉排便后有鲜血滴出，护士正确的评估是（）

患者，女，32岁，将行卵巢肿瘤剥除术，护士为其行术前导尿，下列哪项戴、脱无菌手套的操作是错误的

下列属于决定利率水平的因素有( )。

移动通信设备的网络测试不包括()。

职工的养老保险费属于()。

信用社的实收资本按投资主体可分为()等。

刚柔、急缓、轻重、提按等是指书法艺术中的()。

信息隐蔽是开发整体程序结构时使用的法则，通过信息隐蔽可以提高软件的①、可测试性和②。①

下列属于决定利率水平的因素有(　　)。