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

admin2018-11-21 82

问题设二叉树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/tqxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio.h＞voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}
设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。
下列叙述中正确的是______。
已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；
设有下列二叉树：对此二叉树中序遍历的结果为______。
对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。
已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是
假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

随机试题

诊断肺心病的主要形态标准是：
胰头癌区别于其他壶腹周围癌的常见特点是
尿中可以把糖测定出来时的最低血糖浓度为
A、百合固金丸B、止咳平喘糖浆C、咳喘宁糖浆D、固本咳喘片E、蛤蚧定喘胶囊可用于肺肾两虚，阴虚肺热所致的虚劳久咳，年老咳喘的非处方中成药的是
帧中继业务将不同长度的用户数据封装在一个较大的帧内，加上寻址和校验信息，其传输速度可达()。
以下关于个人贷款业务的说法中，错误的是（）
每股股利它可以反映公司的盈利能力的大小，每股股利越低，说明公司的盈利能力越弱。()
根据《宪法》与《国有土地上房屋征收与补偿条例》，可以作为征收理由的“公共利益”有()。
Chooseoneappropriatewordfromthefollowingwordbanktofillintheblanknumberedfrom91to105inthepassagebelow.Chan
DearSir,IwillgraduatefromShanghaiUniversityofInternationalBusinessandEconomicsthisyear.Asastudentmajoring

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}

设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。

下列叙述中正确的是______。

已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；

设有下列二叉树：对此二叉树中序遍历的结果为______。

对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

诊断肺心病的主要形态标准是：

胰头癌区别于其他壶腹周围癌的常见特点是

尿中可以把糖测定出来时的最低血糖浓度为

A、百合固金丸B、止咳平喘糖浆C、咳喘宁糖浆D、固本咳喘片E、蛤蚧定喘胶囊可用于肺肾两虚，阴虚肺热所致的虚劳久咳，年老咳喘的非处方中成药的是

帧中继业务将不同长度的用户数据封装在一个较大的帧内，加上寻址和校验信息，其传输速度可达()。

以下关于个人贷款业务的说法中，错误的是（）

每股股利它可以反映公司的盈利能力的大小，每股股利越低，说明公司的盈利能力越弱。()

根据《宪法》与《国有土地上房屋征收与补偿条例》，可以作为征收理由的“公共利益”有()。

Chooseoneappropriatewordfromthefollowingwordbanktofillintheblanknumberedfrom91to105inthepassagebelow.Chan

DearSir,IwillgraduatefromShanghaiUniversityofInternationalBusinessandEconomicsthisyear.Asastudentmajoring

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞voidss(char*s，chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}

设有定义：intk=1,m=2;floatf=7；则下列选项中错误的表达式是()。

下列叙述中正确的是______。

已知字符A的ASCII码值为65，以下语句的输出结果是【】。charch=’B’;printf("%c%d\n"ch,ch);

某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。

有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；

设有下列二叉树：对此二叉树中序遍历的结果为______。

对存储器按字节进行编址，若某存储器芯片共有8根地址线，则该存储器芯片的存储容量为【】字节。

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

假设a和b为int型变量，则执行以下语句后b的值为()。a=1；b=10；do{b-=a；a++；}while(b--＜0)；

诊断肺心病的主要形态标准是：

胰头癌区别于其他壶腹周围癌的常见特点是

尿中可以把糖测定出来时的最低血糖浓度为

A、百合固金丸B、止咳平喘糖浆C、咳喘宁糖浆D、固本咳喘片E、蛤蚧定喘胶囊可用于肺肾两虚，阴虚肺热所致的虚劳久咳，年老咳喘的非处方中成药的是

帧中继业务将不同长度的用户数据封装在一个较大的帧内，加上寻址和校验信息，其传输速度可达()。

以下关于个人贷款业务的说法中，错误的是（）

每股股利它可以反映公司的盈利能力的大小，每股股利越低，说明公司的盈利能力越弱。()

根据《宪法》与《国有土地上房屋征收与补偿条例》，可以作为征收理由的“公共利益”有()。

Chooseoneappropriatewordfromthefollowingwordbanktofillintheblanknumberedfrom91to105inthepassagebelow.Chan

DearSir,IwillgraduatefromShanghaiUniversityofInternationalBusinessandEconomicsthisyear.Asastudentmajoring

有以下程序：#include＜stdio.h＞voidss(chars，chart){while(s){if(s==t)s=t-’a’+’A’；s++；}

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；