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

admin2021-09-06 75

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

下列VBA变量名中，正确的是

在报表中对学生按"学院"分组，若文本框的"控件来源"属性设置为"=count(*)"，下列关于该文本框的叙述中，正确的是

下列关于二维表的说法错误的是()。

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

利用对话框提示用户输入查询条件，这样的查询属于

在黑盒测试方法1中，设计测试用例的丰要根据是

在Access中，如果要处理具有复杂条件或循环结构的操作，则应该使用的对象是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

男性，43岁，因头痛伴呕吐、双眼视物不清4个月收入院。查体：意识清醒；视力：左眼前数指，右大致正常；眼底：左视乳头边清色淡，右视乳头边缘不清、乳头隆起2D。为明确诊断，首先应安排的检查是

下述沉入桩的打桩顺序中，正确的有()，

国际工程投标报价的动态分析，主要考虑工期、物价和工资上涨以及其他可变因素的影响。下列属于工期延误的影响因素是()。

主张学生自发地决定学习目的和学习内容，并据此组成学习单元，自己设计、自己负责执行的教学组织形式为()。

下列是普通高中课程标准实验教科书必修《数学》第四册(人教版)关于“简单的三角恒等变换”的部分教学内容，请阅读并据此回答问题。例2．求证：(1)sinαcosβ=[sin(α＋β)+sin(α－β)]；(2)sinθ＋sinφ=2sin证明：(1)因为

从0，1，2，…，9这十个数字中任意选取三个不同的数字，则三个数字中不含0或5的概率为

TheBeatles甲壳虫乐队TheEnglishrockmusicgroupTheBeatlesgavethe1960sitscharacteristicmusicalflavorand(1)aprofoun

A、Heisapostraduate.B、Heisqualifiedforteachingpostgraduates.C、Heisanexpertintownplanning.D、Hehasonlygivenone