深度为7的二叉树共有127个结点，则下列说法中错误的是

admin2021-07-09 46

问题深度为7的二叉树共有127个结点，则下列说法中错误的是

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

转载请注明原文地址:https://kaotiyun.com/show/bskp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级C语言

NCRE全国计算机二级

以下能正确定义且赋初值的语句是

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

若变量已正确定义并赋值，则错误的赋值语句是()。

以下定义数组的语句中错误的是

设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是

以下选项中正确的定义语句是(　　)。

下面描述中正确的是

下面属于黑盒测试方法的是

以下关于简单程序设计的步骤和顺序的说法中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

地下工程铺贴高聚物改性沥青卷材应采用()施工。

客户违约给商业银行带来的债项损失包括两个层面，分别是()。

“徽剧”原名()。

壮族人能歌善唱，被誉为“歌仙”的刘三姐是其中的杰出代表。()

有甲、乙两项工程，张师傅单独完成甲工程需6天，单独完成乙工程需30天，李师傅单独完成甲工程需18天，单独完成乙工程需24天，若合作两项工程，最少需要的天数为()。

无违约息票债券收益率曲线信息如下：试用一价定律计算2年期零息票债券YTM。

经济二次触底

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级C语言

NCRE全国计算机二级

以下能正确定义且赋初值的语句是

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

若变量已正确定义并赋值，则错误的赋值语句是()。

以下定义数组的语句中错误的是

设有以下语句typedefstructTT{charc；inta[4]；)CIN；则下面叙述中正确的是

以下选项中正确的定义语句是( )。

下面描述中正确的是

下面属于黑盒测试方法的是

以下关于简单程序设计的步骤和顺序的说法中正确的是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

地下工程铺贴高聚物改性沥青卷材应采用()施工。

客户违约给商业银行带来的债项损失包括两个层面，分别是()。

“徽剧”原名()。

壮族人能歌善唱，被誉为“歌仙”的刘三姐是其中的杰出代表。()

有甲、乙两项工程，张师傅单独完成甲工程需6天，单独完成乙工程需30天，李师傅单独完成甲工程需18天，单独完成乙工程需24天，若合作两项工程，最少需要的天数为()。

无违约息票债券收益率曲线信息如下：试用一价定律计算2年期零息票债券YTM。

经济二次触底

以下选项中正确的定义语句是(　　)。