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

admin2019-12-17 50

问题深度为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://jikaoti.com/ti/1XG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：对形参SS所指字符串数组中的M个字符串按长度由短到长进行排序。SS所指字符串数组中共有M个字符串，且串长
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；不是，函数返回值为0。“幻方”的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个“幻方
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用一1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WriteText实现。请在程序的下划
请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
给定程序modil．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；
下列选项中，能正确定义数组的语句是
支持子程序调用的数据结构是
以下数据结构中，属于非线性数据结构的是()。

随机试题

中央旁小叶
【2011年第11题】下列图3-256所示结构属于何种体系?
2007年7月，农村信用社改革试点的大幕最先在()拉开。
劳务派遣单位的注册资本不得低于()万元。
髋关节按形状属于_______关节；按运动轴的数目属于_______关节。
认为“领导是影响和支持其他人为了达到目标而富有热情地工作的过程”的是()。
A、 B、 C、 D、 B观察第一套图可发现：第一个图形轮廓为上小下大，第二个图形的轮廓为上下对称，第三个图形轮廓为上大下小。依据此规律可推出答案为B。
有网友发帖称，8月28日从湖北襄樊到陕西安康的某次列车，其有效座位为978个，实际售票数却高达3633张。铁道部要求，普快列车超员率不得超过50％，这次列车却超过了370％，属于严重超员。如果以下陈述为真，哪一项对该网友的论断构成严重质疑?()
Ladiesandgentleman,It’sagreatpleasuretohaveyouvisitustoday.I’mveryhappytohavetheopportunityto【11】______o
Bookshaven’tchangedmuchsinceJohannGuttenburginventedtheprintingpressinthefifteenthcentury.Themethodsforproduci

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。

下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_}node；

下列选项中，能正确定义数组的语句是

支持子程序调用的数据结构是

以下数据结构中，属于非线性数据结构的是()。

中央旁小叶

【2011年第11题】下列图3-256所示结构属于何种体系?

2007年7月，农村信用社改革试点的大幕最先在()拉开。

劳务派遣单位的注册资本不得低于()万元。

髋关节按形状属于_关节；按运动轴的数目属于_关节。

认为“领导是影响和支持其他人为了达到目标而富有热情地工作的过程”的是()。

A、 B、 C、 D、 B观察第一套图可发现：第一个图形轮廓为上小下大，第二个图形的轮廓为上下对称，第三个图形轮廓为上大下小。依据此规律可推出答案为B。

Ladiesandgentleman,It’sagreatpleasuretohaveyouvisitustoday.I’mveryhappytohavetheopportunityto【11】______o

Bookshaven’tchangedmuchsinceJohannGuttenburginventedtheprintingpressinthefifteenthcentury.Themethodsforproduci

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

二级C语言

NCRE全国计算机二级

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

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。

下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_______处应填入的选项是Structlink{chardata；_______}node；

下列选项中，能正确定义数组的语句是

支持子程序调用的数据结构是

以下数据结构中，属于非线性数据结构的是()。

中央旁小叶

【2011年第11题】下列图3-256所示结构属于何种体系?

2007年7月，农村信用社改革试点的大幕最先在()拉开。

劳务派遣单位的注册资本不得低于()万元。

髋关节按形状属于_______关节；按运动轴的数目属于_______关节。

认为“领导是影响和支持其他人为了达到目标而富有热情地工作的过程”的是()。

A、 B、 C、 D、 B观察第一套图可发现：第一个图形轮廓为上小下大，第二个图形的轮廓为上下对称，第三个图形轮廓为上大下小。依据此规律可推出答案为B。

Ladiesandgentleman,It’sagreatpleasuretohaveyouvisitustoday.I’mveryhappytohavetheopportunityto【11】______o

Bookshaven’tchangedmuchsinceJohannGuttenburginventedtheprintingpressinthefifteenthcentury.Themethodsforproduci

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)，则在_处应填入的选项是Structlink{chardata；_}node；

髋关节按形状属于_关节；按运动轴的数目属于_关节。