设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2018-01-11 34

问题设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m一1=2⁴一1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15—4—2—1一1=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includetypedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x->num=23；x->s=8
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
以下程序运行后的输出结果是__________。main(){inta,b，c；a=10；b=20；c=(a／b
阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri
下面程序的输出是__________。main(){enumem{em1=3，em2=1，em3}；char*aa[]{"AA"，"BB"，"CC"，"DD"}；printf("％s％s％s＼n
函数pi的功能是根据以下近似公式求π值：(π*π)／6=1+1／(2*2)+1／(3*3)+…+i／(n*n)现在请你在下面的函数中填空，完成求π的功能。#includedoublepi(longn){
一棵二叉树第6层(根结点为第一层)的结点最多为_________个。
一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。
下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_

随机试题

属于医学伦理学基本范畴的是属于医学伦理学基本原则的是
道氏理论中，最重要的价格是()。
根据《上市公司证券发行管理》的规定，上市公司发行可转换债券，无论该债券可转换与否，均应符合()。
下列各项中，可按委托加工应税消费品的规定征收消费税的有()。
下列可以成为行政主体的是()。
Forthosewhoregardtheal-JazeeraTVchannelasabiased,anti-westernmouthpieceforOsamabinLaden,theannouncementthati
在演示文稿中，插入超级链接时，所链接的目标不能是(53)。
网络技术发展趋势之一是______和有线电视网、计算机网的三网合一。
下列叙述中，错误的是
有以下程序　　　　#include　＜stdio.h＞　　　　mare()　　　　{　　int　x=1,y=2,z=3;　　　　　　　　if(x＞y)　　　　　　　　if(y＜z)　printf("%d",++z);　　　　　　　　else　　　　prin

最新回复(0)

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序#includetypedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x->num=23；x->s=8

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

以下程序运行后的输出结果是__________。main(){inta,b，c；a=10；b=20；c=(a／b

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

下面程序的输出是__________。main(){enumem{em1=3，em2=1，em3}；char*aa[]{"AA"，"BB"，"CC"，"DD"}；printf("％s％s％s＼n

函数pi的功能是根据以下近似公式求π值：(ππ)／6=1+1／(22)+1／(33)+…+i／(nn)现在请你在下面的函数中填空，完成求π的功能。#includedoublepi(longn){

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_

属于医学伦理学基本范畴的是属于医学伦理学基本原则的是

道氏理论中，最重要的价格是()。

根据《上市公司证券发行管理》的规定，上市公司发行可转换债券，无论该债券可转换与否，均应符合()。

下列各项中，可按委托加工应税消费品的规定征收消费税的有()。

下列可以成为行政主体的是()。

Forthosewhoregardtheal-JazeeraTVchannelasabiased,anti-westernmouthpieceforOsamabinLaden,theannouncementthati

在演示文稿中，插入超级链接时，所链接的目标不能是(53)。

网络技术发展趋势之一是______和有线电视网、计算机网的三网合一。

下列叙述中，错误的是

有以下程序　　　　#include　＜stdio.h＞　　　　mare()　　　　{　　int　x=1,y=2,z=3;　　　　　　　　if(x＞y)　　　　　　　　if(y＜z)　printf("%d",++z);　　　　　　　　else　　　　prin

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序#includetypedefstruct{intnum；doubles；}REC；voidfunl(REC*x){x->num=23；x->s=8

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

以下程序运行后的输出结果是__________。main(){inta,b，c；a=10；b=20；c=(a／b

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){char*str=“abcdefghijklrmnpq”；while(*str++!=‘e’)；pri

下面程序的输出是__________。main(){enumem{em1=3，em2=1，em3}；char*aa[]{"AA"，"BB"，"CC"，"DD"}；printf("％s％s％s＼n

函数pi的功能是根据以下近似公式求π值：(π*π)／6=1+1／(2*2)+1／(3*3)+…+i／(n*n)现在请你在下面的函数中填空，完成求π的功能。#includedoublepi(longn){

一棵二叉树第6层(根结点为第一层)的结点最多为_________个。

一些重要的程序设计语言(如C语言和Pascal语言)允许过程的递归调用，而实现递归调用中的存储分配通常用()。

下列程序的功能是：求出数组x中各相邻两个元素的和，依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9]，i；for(i=0；i＜10；i++)scanf("％d"，&x[i])；for(_

属于医学伦理学基本范畴的是属于医学伦理学基本原则的是

道氏理论中，最重要的价格是()。

根据《上市公司证券发行管理》的规定，上市公司发行可转换债券，无论该债券可转换与否，均应符合()。

下列各项中，可按委托加工应税消费品的规定征收消费税的有()。

下列可以成为行政主体的是()。

Forthosewhoregardtheal-JazeeraTVchannelasabiased,anti-westernmouthpieceforOsamabinLaden,theannouncementthati

在演示文稿中，插入超级链接时，所链接的目标不能是(53)。

网络技术发展趋势之一是______和有线电视网、计算机网的三网合一。

下列叙述中，错误的是

有以下程序 #include ＜stdio.h＞ mare() { int x=1,y=2,z=3; if(x＞y) if(y＜z) printf("%d",++z); else prin

阅读下面程序，程序执行后的结果为()。#include“stdio．h”main(){charstr=“abcdefghijklrmnpq”；while(str++!=‘e’)；pri

函数pi的功能是根据以下近似公式求π值：(ππ)／6=1+1／(22)+1／(33)+…+i／(nn)现在请你在下面的函数中填空，完成求π的功能。#includedoublepi(longn){

有以下程序　　　　#include　＜stdio.h＞　　　　mare()　　　　{　　int　x=1,y=2,z=3;　　　　　　　　if(x＞y)　　　　　　　　if(y＜z)　printf("%d",++z);　　　　　　　　else　　　　prin