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

admin2020-06-29 66

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面能作为软件需求分析工具的是

要利用C++流进行文件操作，必须在程序中包含的头文件是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：rnmmondenominatoris2要求：补充编制的内

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在∥error的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

软件需求分析阶段的主要任务是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

意大利美学家克罗齐认为艺术即【】

有关社区的说法哪个是错误的

下列各项是信贷资金的运动特征的有()。

某公司经理程某2006年1月个人收入情况如下：(1)取得工资6000元，年终业绩兑现奖金90000元；(2)在企业家论坛讲座取得收入8000元，当即通过政府部门向农村义务教育捐赠5000元；(3)取得定期存款利息8000元，其中19

下列不属于我国法律适用基本原则的是()。

我国公民广义的人身自由包括______。

(2011年单选38)《唐律.斗讼》中的“六杀”除了谋杀、误杀、故杀、过失杀以外，还包括()。

中国资产阶级领导的旧民主主义革命终结的标志是()

在窗体上画一个命令按钮和一个文本框，名称分别为Commandl和Text1，然后编写如下程序：PrivateSubCommandl_click()a=InputBox(“请输入日期(1～31)”)t="旅游景点:"

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

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

二级C

NCRE全国计算机二级

下面能作为软件需求分析工具的是

要利用C++流进行文件操作，必须在程序中包含的头文件是

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：rnmmondenominatoris2要求：补充编制的内

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在∥********error********的下面，修改该语句即可。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

软件需求分析阶段的主要任务是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

意大利美学家克罗齐认为艺术即【】

有关社区的说法哪个是错误的

下列各项是信贷资金的运动特征的有()。

某公司经理程某2006年1月个人收入情况如下：(1)取得工资6000元，年终业绩兑现奖金90000元；(2)在企业家论坛讲座取得收入8000元，当即通过政府部门向农村义务教育捐赠5000元；(3)取得定期存款利息8000元，其中19

下列不属于我国法律适用基本原则的是()。

我国公民广义的人身自由包括______。

(2011年单选38)《唐律.斗讼》中的“六杀”除了谋杀、误杀、故杀、过失杀以外，还包括()。

中国资产阶级领导的旧民主主义革命终结的标志是()

在窗体上画一个命令按钮和一个文本框，名称分别为Commandl和Text1，然后编写如下程序：PrivateSubCommandl_click()a=InputBox(“请输入日期(1～31)”)t="旅游景点:"

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20，1515，20注意：错误的语句在∥error的下面，修改该语句即可。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。