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

admin2021-02-23 45

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：将考生文件夹下的“dResearch．accdb

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。

通常软件测试实施的步骤是

对苯妥英钠作用机理的叙述，错误的是：

目前诊断急性心肌梗死最特异的生化指标是

我国公司A与某外国公司B签订了一份合作勘探开发我国某地铁矿资源的合同，后双方发生了合同纠纷。下列做法中，在我国无效的是：()

若期货交易保证金为合约金额的6%，则期货交易者可以控制的合约资产为所投资金额的(　　)倍。

中国共产党领导的多党合作和政治协商制度是我国政治制度的特点和优点。()

在SCL—90中，反映包括出旅游、空旷场地、人群、公共场合等的恐怖的是()因子。

身体中最长最粗的神经是由脊神经的()发出的。

求证

John:Mary,I’mlookingforsomething【K1】______(interest)toread.Anysuggestions?Mary:Icanrecommend(推荐)AllJoyandNoFun,

MostofthepeoplewhoarevisitingBritain_____aboutthefoodandweatherthere.

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“sampl．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。试按以下操作要求，完成表的建立和修改：将考生文件夹下的“dResearch．accdb

在考生文件夹下的“samp1．accdb”数据库文件中已建立表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。将窗体“fTest”的“标题”属性设置为“测试”。

通常软件测试实施的步骤是

对苯妥英钠作用机理的叙述，错误的是：

目前诊断急性心肌梗死最特异的生化指标是

我国公司A与某外国公司B签订了一份合作勘探开发我国某地铁矿资源的合同，后双方发生了合同纠纷。下列做法中，在我国无效的是：()

若期货交易保证金为合约金额的6%，则期货交易者可以控制的合约资产为所投资金额的( )倍。

中国共产党领导的多党合作和政治协商制度是我国政治制度的特点和优点。()

在SCL—90中，反映包括出旅游、空旷场地、人群、公共场合等的恐怖的是()因子。

身体中最长最粗的神经是由脊神经的()发出的。

求证

John:Mary,I’mlookingforsomething【K1】______(interest)toread.Anysuggestions?Mary:Icanrecommend(推荐)AllJoyandNoFun,

MostofthepeoplewhoarevisitingBritain_____aboutthefoodandweatherthere.

若期货交易保证金为合约金额的6%，则期货交易者可以控制的合约资产为所投资金额的(　　)倍。