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

admin2020-04-01 33

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有SQL语句：Select月底薪+提成-扣除As月收入From工资表;其中，子句"AS月收入"的作用是

下列关于二叉树的叙述中，正确的是(　　)。

下面不属于软件设计阶段任务的是

下列关于在SQL语句中使用DESC的说法中，正确的是

登录窗体如图所示，单击"登录"按钮，当用户名正确则弹出窗口显示"OK"信息。按钮cmdOK对应的事件代码是

在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是

存在关系模型Students(学号,姓名,性别,专业)，下列SQL语句中错误的是

在报表设计过程中，不适合添加的控件是(　　)。

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

下面不属性软件工程三要素的是()。

吸气性呼吸困难见于下列哪种情况

苏子降气汤中配伍当归和肉桂的意义是()

下列脉象脉位表浅的有

不具备证券自营业务资格的证券公司可将自有资金投资于()。Ⅰ．国债Ⅱ．货币市场基金Ⅲ．投资级公司债Ⅳ．期货

甲部门是一个利润中心。下列各项指标中，考核该部门经理业绩最适合的指标是()。

目前，我国学校教学的基本组织形式是______。

现代班级管理强调以()为核心来建立管理机制。

岑参在《白雪歌送武判官归京》一诗中，用“，。”的诗句，写出了朋友身影已经消失，诗人还在深情目送的情景。

公安工作是()。

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

二级Access

NCRE全国计算机二级

若有SQL语句：Select月底薪+提成-扣除As月收入From工资表;其中，子句"AS月收入"的作用是

下列关于二叉树的叙述中，正确的是( )。

下面不属于软件设计阶段任务的是

下列关于在SQL语句中使用DESC的说法中，正确的是

登录窗体如图所示，单击"登录"按钮，当用户名正确则弹出窗口显示"OK"信息。按钮cmdOK对应的事件代码是

在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是

存在关系模型Students(学号,姓名,性别,专业)，下列SQL语句中错误的是

在报表设计过程中，不适合添加的控件是( )。

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

下面不属性软件工程三要素的是()。

吸气性呼吸困难见于下列哪种情况

苏子降气汤中配伍当归和肉桂的意义是()

下列脉象脉位表浅的有

不具备证券自营业务资格的证券公司可将自有资金投资于()。Ⅰ．国债Ⅱ．货币市场基金Ⅲ．投资级公司债Ⅳ．期货

甲部门是一个利润中心。下列各项指标中，考核该部门经理业绩最适合的指标是()。

目前，我国学校教学的基本组织形式是______。

现代班级管理强调以()为核心来建立管理机制。

岑参在《白雪歌送武判官归京》一诗中，用“________，________。”的诗句，写出了朋友身影已经消失，诗人还在深情目送的情景。

公安工作是()。

下列关于二叉树的叙述中，正确的是(　　)。

在报表设计过程中，不适合添加的控件是(　　)。

岑参在《白雪歌送武判官归京》一诗中，用“，。”的诗句，写出了朋友身影已经消失，诗人还在深情目送的情景。