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

admin2016-04-07 112

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于结构化程序设计原则和方法描述错误的是()。

若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

深度为5的满二叉树中，叶子结点的个数为______。

用树形结构来表示实体之间联系的模型称为______。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

有如下函数调用语句：func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中，含有的实参个数是______。

下列关于尿蛋白检测的叙述，正确的是

眼眶的CT检查常采用听眶线作为扫描基线，其原因是

女，65岁。上前牙区屡发针刺样短暂疼痛3周。定位不清。临床考虑三叉神经痛，为提高治疗的针对性。寻找扳机点部位。不属于三叉神经上颌支常见扳机点部位的是

填石路堤施工时，填筑方法有(　　)。

旅行服务业产品同质化现象比较突出，业务操作流程大同小异，造成员工流动比较频繁，这是旅行服务业人力资源管理()的特点。

在发展与安全的问题上，十八大报告指出，我国统筹经济建设和国防建设的基本导向是()。

A、 B、 C、 D、 C元素数量构成等差数列，第一组图是3，4，5，第二组图是4，5，6。

私网地址用于配置本地网络，下面的地址中，属于私网地址的是(53)。

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

二级C语言

NCRE全国计算机二级

关于结构化程序设计原则和方法描述错误的是()。

若a是血型变量，且a的初值为4，则计算a+=a-=a*a表达式后a的值为______。

在C语言中，引用数组元素时，其数组下标的数据类型允许是()。

下列程序的执行结果是()。#include＜stdio.h＞main(){inta,b,c;a＝b＝2;c＝(a++)-1;printf("%d,%d",a,C);c+＝-a+++(++B);pr

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序法)#include＜stdio.h＞#include＜string.h＞main(){cha

深度为5的满二叉树中，叶子结点的个数为______。

用树形结构来表示实体之间联系的模型称为______。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是______。

有以下程序中若有如下说明和定义语句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

有如下函数调用语句：func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中，含有的实参个数是______。

下列关于尿蛋白检测的叙述，正确的是

眼眶的CT检查常采用听眶线作为扫描基线，其原因是

女，65岁。上前牙区屡发针刺样短暂疼痛3周。定位不清。临床考虑三叉神经痛，为提高治疗的针对性。寻找扳机点部位。不属于三叉神经上颌支常见扳机点部位的是

填石路堤施工时，填筑方法有( )。

旅行服务业产品同质化现象比较突出，业务操作流程大同小异，造成员工流动比较频繁，这是旅行服务业人力资源管理()的特点。

在发展与安全的问题上，十八大报告指出，我国统筹经济建设和国防建设的基本导向是()。

A、 B、 C、 D、 C元素数量构成等差数列，第一组图是3，4，5，第二组图是4，5，6。

私网地址用于配置本地网络，下面的地址中，属于私网地址的是(53)。

有以下程序中若有如下说明和定义语句；charfun(char)；main(){chars="one",a[5]={0},(*f1)()=fun,ch；…}以下选项中对函

填石路堤施工时，填筑方法有(　　)。