如下图所示的4棵二叉树中，不是完全二叉树的是( )。

admin2010-03-29 35

问题如下图所示的4棵二叉树中，不是完全二叉树的是( )。

选项 A、

B、

C、

D、

答案8

解析本题考查完全二叉树的概念。完全二叉树是指除最后一层外，每一层上的节点数都达到最大值；在最后一层上只缺少右边的若干节点。选项D中第2层的左边节点没有达到最大值。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PT*x*x；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}
有以下程序voidfun(int*P，int*q){intt；t＝*p；*P＝*q；*q＝t；*q＝*p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是
若变量已正确定义并赋值，以下不能构成C语句的选项是
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。
算法的时间复杂度是指
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入
C语言中char类型数据占字节数为()。
设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为
有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

在Intemet．网络中，通常由两个字母的地址域名来代表计算机所在的国家，其中代表中国的这两个字母是()。
心肺复苏
大补元煎的药物组成有
颌面部创伤患者包扎的目的，哪项除外
A．大细胞性贫B．正细胞性贫C．单纯小细胞性贫血D．小细胞低色素性贫血E．造血不良性贫血营养性巨幼细胞贫血()
泵站每台机组投人运行前，均应进行机组启动(阶段)验收，按照规定，可由项目法人主持的机组启动(阶段)验收有()。
采购中的________方法，一般情况下，都要有订货和采购专家的支持才能进行。
“大包干、大包干，直来直去不拐弯，交够国家的，留足集体的，剩下都是自己的。”这一顺口溜流传的时期是()。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
WhyWeNeedGoodTeachers[A]TherelativedeclineofAmericaneducationattheelementary-andhigh-schoollevelshaslongbeen

最新回复(0)

如下图所示的4棵二叉树中，不是完全二叉树的是( )。

二级C

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PTxx；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}

有以下程序voidfun(intP，intq){intt；t＝p；P＝q；q＝t；q＝p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是

若变量已正确定义并赋值，以下不能构成C语句的选项是

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。

算法的时间复杂度是指

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入

C语言中char类型数据占字节数为()。

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在Intemet．网络中，通常由两个字母的地址域名来代表计算机所在的国家，其中代表中国的这两个字母是()。

心肺复苏

大补元煎的药物组成有

颌面部创伤患者包扎的目的，哪项除外

A．大细胞性贫B．正细胞性贫C．单纯小细胞性贫血D．小细胞低色素性贫血E．造血不良性贫血营养性巨幼细胞贫血()

泵站每台机组投人运行前，均应进行机组启动(阶段)验收，按照规定，可由项目法人主持的机组启动(阶段)验收有()。

采购中的________方法，一般情况下，都要有订货和采购专家的支持才能进行。

“大包干、大包干，直来直去不拐弯，交够国家的，留足集体的，剩下都是自己的。”这一顺口溜流传的时期是()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

WhyWeNeedGoodTeachers[A]TherelativedeclineofAmericaneducationattheelementary-andhigh-schoollevelshaslongbeen

如下图所示的4棵二叉树中，不是完全二叉树的是( )。

二级C

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PT*x*x；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}

有以下程序voidfun(int*P，int*q){intt；t＝*p；*P＝*q；*q＝t；*q＝*p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是

若变量已正确定义并赋值，以下不能构成C语句的选项是

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。

算法的时间复杂度是指

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include#defineN10voidfun(intx[N]){inti＝0；while(i＜N)scanf("％d",___)；}在程序中下划线处应填入

C语言中char类型数据占字节数为()。

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

有C语言表达式2*3+4+15%3,关于其执行顺序，以下叙述正确的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

在Intemet．网络中，通常由两个字母的地址域名来代表计算机所在的国家，其中代表中国的这两个字母是()。

心肺复苏

大补元煎的药物组成有

颌面部创伤患者包扎的目的，哪项除外

A．大细胞性贫B．正细胞性贫C．单纯小细胞性贫血D．小细胞低色素性贫血E．造血不良性贫血营养性巨幼细胞贫血()

泵站每台机组投人运行前，均应进行机组启动(阶段)验收，按照规定，可由项目法人主持的机组启动(阶段)验收有()。

采购中的________方法，一般情况下，都要有订货和采购专家的支持才能进行。

“大包干、大包干，直来直去不拐弯，交够国家的，留足集体的，剩下都是自己的。”这一顺口溜流传的时期是()。

为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。

WhyWeNeedGoodTeachers[A]TherelativedeclineofAmericaneducationattheelementary-andhigh-schoollevelshaslongbeen

有以下程序，程序运行后的输出结果是#definePT3．5；#defineS(x)PTxx；main(){inta＝1，b＝2；printf("％4．1f＼n"，S(a＋b))；}

有以下程序voidfun(intP，intq){intt；t＝p；P＝q；q＝t；q＝p；}main(){inta＝0，b＝9；fun(&a，&b)；printf("％d％d＼n"，a，b)；}程序的输出结果是