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

admin2019-01-11 55

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/eRa0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;

若执行以下程序时从键盘上输入9，则输出结果是______。main(){intn；scanf("%d："，&n)；if(n++＜10)printf("%d\n",n)；

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

一棵二叉树第六层(根节点为第一层)的节点数最多为______。

以下叙述不正确的是______。

下列特征中不是面向对象方法的主要特征的是()。

软件定义时期主要包括【】和需求分析两个阶段。

软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。

支持子程序调用的数据结构是()。

下列哪项病症易与肺失宣降相关

患儿，1岁。腹泻3天，大便为水样便，有呕吐，精神稍差，眼窝凹陷，皮肤弹性差，尿少，周围循环好。考虑最可能的诊断是

下列关于抽象行政行为正确的说法是：()

工程未经竣工验收或竣工验收未通过，发包人强行使用后，由此发生的质量问题由()承担。

外国投资者对上市公司进行战略投资的，取得的上市公司A股股份(　　)年内不得转让。

某个体工商户张某，2015年2月1日申请办理了营业执照，2015年3月1日开始经营。2015年发生下列支出：(1)2月发生业务招待费8000元。(2)3月支付雇员李某工资6000元(不含代李某负担的税款)，每月固定代李某负担个人所得税100元。(3)

群体决策的缺点有()。

[2013年]设奇函数f(x)在[－1，1]上具有二阶导数，且f(1)=1，证明：存在η∈(一1，1)，使得f″(η)+f′(η)=1．

Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Thusfruitandvegetablesaresoldwholesalea

A、HefellinlovewithVivian.B、Hebegantopracticeguitar.C、HewasrejectedbyVivian.D、Hedecidedtocommitsuicide.A文章开头

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;

若执行以下程序时从键盘上输入9，则输出结果是______。main(){intn；scanf("%d："，&n)；if(n++＜10)printf("%d\n",n)；

若有定义：inta=4，b=5，c=6；然后顺序执行下列语句后，变量b中的值是()。c=(a-=(b-5))；c=(a%3)+(b=1)；

一棵二叉树第六层(根节点为第一层)的节点数最多为______。

以下叙述不正确的是______。

下列特征中不是面向对象方法的主要特征的是()。

软件定义时期主要包括【】和需求分析两个阶段。

软件测试分为白箱(盒)测试和黑箱(盒)测试。基本路径测试方法属于()测试。

支持子程序调用的数据结构是()。

下列哪项病症易与肺失宣降相关

患儿，1岁。腹泻3天，大便为水样便，有呕吐，精神稍差，眼窝凹陷，皮肤弹性差，尿少，周围循环好。考虑最可能的诊断是

下列关于抽象行政行为正确的说法是：()

工程未经竣工验收或竣工验收未通过，发包人强行使用后，由此发生的质量问题由()承担。

外国投资者对上市公司进行战略投资的，取得的上市公司A股股份( )年内不得转让。

某个体工商户张某，2015年2月1日申请办理了营业执照，2015年3月1日开始经营。2015年发生下列支出：(1)2月发生业务招待费8000元。(2)3月支付雇员李某工资6000元(不含代李某负担的税款)，每月固定代李某负担个人所得税100元。(3)

群体决策的缺点有()。

[2013年]设奇函数f(x)在[－1，1]上具有二阶导数，且f(1)=1，证明：存在η∈(一1，1)，使得f″(η)+f′(η)=1．

Amarketiscommonlythoughtofasaplacewherecommoditiesareboughtandsold.Thusfruitandvegetablesaresoldwholesalea

A、HefellinlovewithVivian.B、Hebegantopracticeguitar.C、HewasrejectedbyVivian.D、Hedecidedtocommitsuicide.A文章开头

外国投资者对上市公司进行战略投资的，取得的上市公司A股股份(　　)年内不得转让。