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

admin2019-12-17 58

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

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

答案B

解析满二叉树满足深度为m的二叉树最多有2^m-1个结点，本题中二叉树深度为7且有127个结点，满足2⁷-1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2^k-1结点，则该二叉树的叶子结点数为2^7-1=64个。满二叉树不存在度为1的结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODIl．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数f
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在C中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。例如，当a=45，b=12。调用该函数后，c=4251。
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行
给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长
程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为注意：部分源程序存在文件PROG1．C中。请勿改动主函数ma
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动m
请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：87667589610130140l98043l451777则输出结
下面对对象概念描述正确的是
从工程管理角度看，软件设计一般分为两步完成，它们是
下面不属于软件设计阶段任务的是

随机试题

头先露时，胎头是以哪条径线通过产道最小径线
浸润麻醉时局麻药中加入肾上腺素的目的是
27岁初产妇，妊娠40周，阵发性腹痛10小时，宫缩10～15分钟一次，持续30秒，宫口开大2cm。
假设有下列情形：中国甲厂、乙厂和丙厂代表中国丙烯酸酯产业向主管部门提出了对原产于A国、B国和C国的丙烯酸酯进行反倾销调查的申请，经审查终局裁定确定倾销成立并对国内产业造成了损害，决定征收反倾销税。在此情形下，反倾销税的纳税人应是下列选项中的哪一个？
城市规划区内属集体所有的土地,经()后,土地的使用权方可有出让。
某公司生产A产品和B产品，A产品和B产品为联产品。4月份发生加工成本1200万元。A产品和B产品在分离点上的数量分别为700个和300个，采用实物数量法分配联合成本，A产品应分配的联合成本为()万元。
某工厂生产的零件总数是一个三位数，平均每天车间生产了35个，统计员在记录时粗心地将该三位数的百位与十位数字对调了，结果统计的零件总数比实际总数少270个。问该工厂所生产的零件总数最多可能有多少个?
袁世凯死后，中国陷入了军阀割据的局面。形成这种局面的深刻原因是()
某公司新员工人职，需要对他们进行入职培训。为此，人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后，觉得文稿整体做得不够精美，还需要再美化一下。请根据提供的“入职培训．pptx”文件，对制作好的文稿进行美化，具体要求如下：为整个演
A、Goingtothecinema.B、BuyingsomeDVDs.C、Doinganinternetsearch.D、Readingamagazine.CWhatideadocsthewomanhaveabou

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长

程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，函数的功能是：使数组左下三角元素中的值全部置成0。例如：a数组中的值为注意：部分源程序存在文件PROG1．C中。请勿改动主函数ma

请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：87667589610130140l98043l451777则输出结

下面对对象概念描述正确的是

从工程管理角度看，软件设计一般分为两步完成，它们是

下面不属于软件设计阶段任务的是

头先露时，胎头是以哪条径线通过产道最小径线

浸润麻醉时局麻药中加入肾上腺素的目的是

27岁初产妇，妊娠40周，阵发性腹痛10小时，宫缩10～15分钟一次，持续30秒，宫口开大2cm。

城市规划区内属集体所有的土地,经()后,土地的使用权方可有出让。

某公司生产A产品和B产品，A产品和B产品为联产品。4月份发生加工成本1200万元。A产品和B产品在分离点上的数量分别为700个和300个，采用实物数量法分配联合成本，A产品应分配的联合成本为()万元。

某工厂生产的零件总数是一个三位数，平均每天车间生产了35个，统计员在记录时粗心地将该三位数的百位与十位数字对调了，结果统计的零件总数比实际总数少270个。问该工厂所生产的零件总数最多可能有多少个?

袁世凯死后，中国陷入了军阀割据的局面。形成这种局面的深刻原因是()

A、Goingtothecinema.B、BuyingsomeDVDs.C、Doinganinternetsearch.D、Readingamagazine.CWhatideadocsthewomanhaveabou

请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中。例如，输入如下整数：87667589610130140l98043l451777则输出结