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

admin2019-07-10 77

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于成员函数特征的描述中，错误的是()。

执行语句：cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜123＜＜"OK"＜＜endl；后将输出

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

符合结构化原则的3种基本控制结构是：选择结构、循环结构和【】。

表示C++类中保护成员的关键字是(　　)。

下列关于虚函数与函数重载区别的叙述中不正确的是()。

下列有关类和对象的叙述不正确的是

关于类和对象描述错误的是()。

下列选项中不全是C++语言关键字的是

下列选项中不属于软件生命周期开发阶段任务的是()。

睡眠有两种不同的时相状态，分别为和_。

A、I型超敏反应B、Ⅱ型超敏反应C、Ⅲ型超敏反应D、Ⅳ型超敏反应E、非超敏反应过敏原吸附试验可用于诊断

根据《建设工程安全生产管理条例》，安全警示标志必须符合()。

(2004)“粗野主义”的名称最初是由哪个国家的哪位建筑师提出的?

下列可以作为保证人的有()。

在一起共同抢劫案件中，某省甲市人马某、宋某、周某在该省的乙市内抢劫被抓获，人民检察院决定对本案提起公诉。本案中，如果马某、宋某聘请了辩护律师，则人民法院对于没有委托辩护人的周某可以采取的做法有哪些?()

马克思主义解决哲学基本问题的出发点是()。

2011年，某市工业企业(规模以上，下同)用水总量193．27亿立方米．比上年减少1．66亿立方米。其中，取水总量41．26亿立方米，增加0．57亿立方米；河湖海冷却水86．25亿立方米，增加1．09亿立方米。2011年该市工

两条平行直线之间的距离为()

A、Sheseldomreadsbooksfromcovertocover.B、Sheisinterestedinreadingnovels.C、Shereadonlypartofthebook.D、Shewas

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

二级C

NCRE全国计算机二级

下列关于成员函数特征的描述中，错误的是()。

执行语句：cout＜＜setfill(’*’)＜＜setw(10)＜＜setfill(’#’)＜＜left＜＜123＜＜"OK"＜＜endl；后将输出

如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。

符合结构化原则的3种基本控制结构是：选择结构、循环结构和【】。

表示C++类中保护成员的关键字是( )。

下列关于虚函数与函数重载区别的叙述中不正确的是()。

下列有关类和对象的叙述不正确的是

关于类和对象描述错误的是()。

下列选项中不全是C++语言关键字的是

下列选项中不属于软件生命周期开发阶段任务的是()。

睡眠有两种不同的时相状态，分别为______和_______。

A、I型超敏反应B、Ⅱ型超敏反应C、Ⅲ型超敏反应D、Ⅳ型超敏反应E、非超敏反应过敏原吸附试验可用于诊断

根据《建设工程安全生产管理条例》，安全警示标志必须符合()。

(2004)“粗野主义”的名称最初是由哪个国家的哪位建筑师提出的?

下列可以作为保证人的有()。

在一起共同抢劫案件中，某省甲市人马某、宋某、周某在该省的乙市内抢劫被抓获，人民检察院决定对本案提起公诉。本案中，如果马某、宋某聘请了辩护律师，则人民法院对于没有委托辩护人的周某可以采取的做法有哪些?()

马克思主义解决哲学基本问题的出发点是()。

2011年，某市工业企业(规模以上，下同)用水总量193．27亿立方米．比上年减少1．66亿立方米。其中，取水总量41．26亿立方米，增加0．57亿立方米；河湖海冷却水86．25亿立方米，增加1．09亿立方米。2011年该市工

两条平行直线之间的距离为()

A、Sheseldomreadsbooksfromcovertocover.B、Sheisinterestedinreadingnovels.C、Shereadonlypartofthebook.D、Shewas

表示C++类中保护成员的关键字是(　　)。

睡眠有两种不同的时相状态，分别为和_。

　　2011年，某市工业企业(规模以上，下同)用水总量193．27亿立方米．比上年减少1．66亿立方米。其中，取水总量41．26亿立方米，增加0．57亿立方米；河湖海冷却水86．25亿立方米，增加1．09亿立方米。2011年该市工