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

admin2021-07-09 37

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

C语言中最基本的数据类型包括()。

下列关于数据库设计的叙述中正确的是()。

以下选项中关于C语言常量的叙述错误的是

若有定义语句：intx=10；则表达式x-=x+x的值为

下面属于黑盒测试方法的是

以下叙述中错误的是

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

软件开发中需求分析的主要任务是

程序调试的任务是

社会工作者要意识到与老人自杀有关的风险因素，在评估老年人自杀的问题时，主要从()入手。

求函数y=x—ln(x+1)的单调区间，极值及其曲线的凹凸区间。

免疫球蛋白的型及亚型分类依据是

病原微生物对抗菌药物的敏感性降低甚至消失的现象称为

14岁初中二年级女学生，患Graves病，治疗宜选用

李某为其6周岁的儿子投保了以死亡为给付保险金条件的人身保险，期限20年，按年缴纳保险费；1年后其子模仿电视剧情节在家自杀，李某要求保险公司履行赔付义务，保险公司有权引用自杀条款拒绝给付保险金。()

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown【C1】______theturnofthecenturywhenjazzwasborn,America

______传递需要调制编码。

请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到

AtrademarkisNOT_________.