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

admin2019-01-11 78

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的

以下程序运行后的输出结果是【】。#include＜string．h＞main(){charch[]="abc",x[3][4];inti;for(i=0;i＜3;i++)strcpy(x[i],ch)；

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=xx+yy;dp=xx-yy;}

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为__________。

焊接接头的四种基本形式不包括()接头。

与腰痛最有关的肌肉是

男性，52岁，发现右侧腹股沟区包块10年，站立时明显，平卧后消失，有时可降入阴囊，可还纳。查：右侧腹股沟区肿块，约8cm×6cm大小，可还纳，外环容3指，压迫内环后肿块不再出现。该患者最容易出现的并发症是

成年人脊柱强直固定，多见于

A伤食B湿热C风寒D伤阴E伤阳泄泻而舌苔厚腻为

库存现金和银行存款同属于货币资金，因此清查方法相同。()

挂失止付是票据丧失后票据权利补救的必经程序，失票人只有对丧失的票据办理挂失止付后，方可向人民法院申请公示催告。()

2014年甲、乙拟投资设立某小型微利企业，预计2015年应纳税所得额为10万元，注册会计师对其建议可以将企业分立为甲、乙两个企业，预计分立后甲、乙的2015年应纳税所得额分别为6万元和4万元。这属于()税收筹划方法的运用。

树枝：柴火

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

二级C语言

NCRE全国计算机二级

数据结构中，与所使用的计算机无关的是数据的

以下程序运行后的输出结果是【】。#include＜string．h＞main(){charch[]="abc",x[3][4];inti;for(i=0;i＜3;i++)strcpy(x[i],ch)；

结构化程序设计的三种基本逻辑结构为顺序、选择和【】。

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=x*x+y*y;dp=x*x-y*y;}

数据模型分为格式化模型与非格式化模型，层次模型与网状模型属于【】。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

根据下面的定义，能打印出字母M的语句是()。structperson{charname[9];intage;};structpersonclass[10]={"John",17,"Paul

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序。#include＜string．h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0；i＜n-1；

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为__________。

焊接接头的四种基本形式不包括()接头。

与腰痛最有关的肌肉是

男性，52岁，发现右侧腹股沟区包块10年，站立时明显，平卧后消失，有时可降入阴囊，可还纳。查：右侧腹股沟区肿块，约8cm×6cm大小，可还纳，外环容3指，压迫内环后肿块不再出现。该患者最容易出现的并发症是

成年人脊柱强直固定，多见于

A伤食B湿热C风寒D伤阴E伤阳泄泻而舌苔厚腻为

库存现金和银行存款同属于货币资金，因此清查方法相同。()

挂失止付是票据丧失后票据权利补救的必经程序，失票人只有对丧失的票据办理挂失止付后，方可向人民法院申请公示催告。()

2014年甲、乙拟投资设立某小型微利企业，预计2015年应纳税所得额为10万元，注册会计师对其建议可以将企业分立为甲、乙两个企业，预计分立后甲、乙的2015年应纳税所得额分别为6万元和4万元。这属于()税收筹划方法的运用。

树枝：柴火

下列程序的输出结果是【】。intt(intx,inty,intcp,intdp){cp=xx+yy;dp=xx-yy;}