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

admin2020-06-29 33

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：11estClass3TestClass2TestClass1其中定义的类并不完整

有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请使用“答题”菜单或使用VC6打开考生文件夹下proj3下的工程proj3，其中声明了Matrix类，是一个用于表示矩阵的类。operator+的功能是实现两个矩阵的加法运算。例如，若有两个3行3列的矩阵则A与B相加的和为请编写operator函数

下列关于类的析构函数的叙述中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

下列字符串中，不可以用做C++标识符的是()。

在数据处理中，其处理的最小单位是()。

切口感染常发生在术后

下列有关内部控制的局限性的表述中，错误的是()。

在人的价值关系中，人

将R1=10Ω，R2=5Ω的两只电阻串联后接到电压为30伏的电路中，电阻R2两端的电压为___。若把它们并联，流过R2的电流为_。

痰热郁肺，症见咳逆，喘息气粗，目胀睛突，胸满，烦躁，身热，微恶寒，口渴欲饮，方选

A．伪膜性肠炎B．耳毒性C．牙釉质发育障碍D．肌腱炎E．再生障碍性贫血氨基糖苷类引起的不良反应是()。

根据《公路工程施工分包管理办法》(交公路发[2011]685号)，下列情形中，属于违法分包的有()。

在下列旅游动机中属于地位和声望动机的有()。

应激【上海师范大学2016】

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

二级C

NCRE全国计算机二级

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：11estClass3TestClass2TestClass1其中定义的类并不完整

有如下程序：#includeusingnamespacestd;classVAC{public:intf()const{return3;}intf(){return5;}};intmain(){VACv

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以

请使用“答题”菜单或使用VC6打开考生文件夹下proj3下的工程proj3，其中声明了Matrix类，是一个用于表示矩阵的类。operator+的功能是实现两个矩阵的加法运算。例如，若有两个3行3列的矩阵则A与B相加的和为请编写operator函数

下列关于类的析构函数的叙述中，错误的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数char*GetNum(char*8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

在黑盒测试方法中，设计测试用例的主要根据是( )。

下列字符串中，不可以用做C++标识符的是()。

在数据处理中，其处理的最小单位是()。

切口感染常发生在术后

下列有关内部控制的局限性的表述中，错误的是()。

在人的价值关系中，人

将R1=10Ω，R2=5Ω的两只电阻串联后接到电压为30伏的电路中，电阻R2两端的电压为___________。若把它们并联，流过R2的电流为_________。

痰热郁肺，症见咳逆，喘息气粗，目胀睛突，胸满，烦躁，身热，微恶寒，口渴欲饮，方选

A．伪膜性肠炎B．耳毒性C．牙釉质发育障碍D．肌腱炎E．再生障碍性贫血氨基糖苷类引起的不良反应是()。

根据《公路工程施工分包管理办法》(交公路发[2011]685号)，下列情形中，属于违法分包的有()。

在下列旅游动机中属于地位和声望动机的有()。

应激【上海师范大学2016】

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．cpp。函数charGetNum(char8re，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入字符串空

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

将R1=10Ω，R2=5Ω的两只电阻串联后接到电压为30伏的电路中，电阻R2两端的电压为___。若把它们并联，流过R2的电流为_。