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

admin2019-01-14 41

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；
下列叙述中错误的是()。
下列叙述中正确的是()。
下列数据结构中，能用二分法进行查找的是()。
下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;
软件定义时期主要包括【】和需求分析两个阶段。
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
有下列二叉树，对此二叉树前序遍历的结果为()。
有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是
设二叉树如下：对该二叉树进行后序遍历的结果为【】。

随机试题

地面反射会使吸收点的合成信号产生()现象。
男性，70岁。因持续性胸骨后疼痛8小时急诊入院。入院测血压为150／90mmHg，急做心电图改变为V1～V4导联出现异常Q波伴ST段弓背向上抬高，初步诊断急性前壁心肌梗死。入院后第2天患者出现心源性休克，此时不宜采取的治疗措施是
目前基坑围护结构类型可归纳为6类，SMW桩属于()中的一种。
在日本物业管理活动中,主要呈现的特点有()。
某电厂计划10月份发电240万千瓦时，结果上半月完成全月计划的62．5％，下半月发电量跟上半月同样多，10月份发电量超过计划()万千瓦时。
A、 B、 C、 D、 C本题属于九宫格类图形推理。通过观察图形可知，该九宫格中的各图形均为一个封闭的图形。所以答案为C。
新中国成立以后，我国政府制定了“两弹一星”的战略决策，这一战略目标的实现是在：
AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya
请将桌面上的“Word”快捷方式附加到“开始”菜单的“固定项目列表”中，并查看“开始”菜单。
Manypeoplearedisturbedbythegeneticdiversityofcancers—aninevitableconsequenceofrandomevolution.Cancertherapies【

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

下列叙述中错误的是()。

下列叙述中正确的是()。

下列数据结构中，能用二分法进行查找的是()。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

软件定义时期主要包括【】和需求分析两个阶段。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

有下列二叉树，对此二叉树前序遍历的结果为()。

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

地面反射会使吸收点的合成信号产生()现象。

目前基坑围护结构类型可归纳为6类，SMW桩属于()中的一种。

在日本物业管理活动中,主要呈现的特点有()。

某电厂计划10月份发电240万千瓦时，结果上半月完成全月计划的62．5％，下半月发电量跟上半月同样多，10月份发电量超过计划()万千瓦时。

A、 B、 C、 D、 C本题属于九宫格类图形推理。通过观察图形可知，该九宫格中的各图形均为一个封闭的图形。所以答案为C。

新中国成立以后，我国政府制定了“两弹一星”的战略决策，这一战略目标的实现是在：

AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya

请将桌面上的“Word”快捷方式附加到“开始”菜单的“固定项目列表”中，并查看“开始”菜单。

Manypeoplearedisturbedbythegeneticdiversityofcancers—aninevitableconsequenceofrandomevolution.Cancertherapies【

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

二级C语言

NCRE全国计算机二级

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

下列叙述中错误的是()。

下列叙述中正确的是()。

下列数据结构中，能用二分法进行查找的是()。

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

软件定义时期主要包括【】和需求分析两个阶段。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

有下列二叉树，对此二叉树前序遍历的结果为()。

有以下函数intaaa(char*s){char*t=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是

设二叉树如下：对该二叉树进行后序遍历的结果为【】。

地面反射会使吸收点的合成信号产生()现象。

目前基坑围护结构类型可归纳为6类，SMW桩属于()中的一种。

在日本物业管理活动中,主要呈现的特点有()。

某电厂计划10月份发电240万千瓦时，结果上半月完成全月计划的62．5％，下半月发电量跟上半月同样多，10月份发电量超过计划()万千瓦时。

A、 B、 C、 D、 C本题属于九宫格类图形推理。通过观察图形可知，该九宫格中的各图形均为一个封闭的图形。所以答案为C。

新中国成立以后，我国政府制定了“两弹一星”的战略决策，这一战略目标的实现是在：

AlthoughtherearemanyskillfulBraillereaders,thousandsofotherblindpeoplefinditdifficulttolearnthatsystem.Theya

请将桌面上的“Word”快捷方式附加到“开始”菜单的“固定项目列表”中，并查看“开始”菜单。

Manypeoplearedisturbedbythegeneticdiversityofcancers—aninevitableconsequenceofrandomevolution.Cancertherapies【

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

有以下函数intaaa(chars){chart=S；while(*t++)；t--；return(t-s)；}以下关于aaa函数的功能的叙述正确的是