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

admin2018-11-21 44

问题设二叉树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全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下正确的数组定义语句是()。

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

有如下程序段intp，a=10，b=1；p=&a；a=p+b；执行该程序段后，a的值为

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

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

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在下列关于二叉树的叙述中，正确的一条是______。

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

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

简述计算机病毒的逻辑结构及各模块的功能。

向之浅斟低唱者出，匿影树下者亦出。向：匿

受精卵开始着床一般开始于受精的第

人民检察院为马某某指定辩护律师的做法是否有法律依据?为什么?人民法院一直未给辩护律师发送起诉书副本，这种做法正确吗?

以下______属于能源矿产品。

关于承揽合同中解除权的说法，正确的是()。

()要求在处理企业内部各组成部分及其与外部的关系时，使各方面协调一致，保持相对稳定的均衡状态，以利于管理活动的正常运行，实现企业目标。

一份重要文件你送过去时发现少了一页，你怎么办?

下列名言与作者的对应关系不正确的一项是()。

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

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

二级C语言

NCRE全国计算机二级

以下正确的数组定义语句是()。

有以下程序intb=2；intfunc(int*A){b+＝*a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

有如下程序段int*p，a=10，b=1；p=&a；a=*p+b；执行该程序段后，a的值为

已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。

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

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

在下列关于二叉树的叙述中，正确的一条是______。

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

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

简述计算机病毒的逻辑结构及各模块的功能。

向之浅斟低唱者出，匿影树下者亦出。向：匿

受精卵开始着床一般开始于受精的第

人民检察院为马某某指定辩护律师的做法是否有法律依据?为什么?人民法院一直未给辩护律师发送起诉书副本，这种做法正确吗?

以下______属于能源矿产品。

关于承揽合同中解除权的说法，正确的是()。

()要求在处理企业内部各组成部分及其与外部的关系时，使各方面协调一致，保持相对稳定的均衡状态，以利于管理活动的正常运行，实现企业目标。

一份重要文件你送过去时发现少了一页，你怎么办?

下列名言与作者的对应关系不正确的一项是()。

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

有以下程序intb=2；intfunc(intA){b+＝a；return(B)；}main(){inta＝2，res＝2；res+=rune(&A)；printf("%

有如下程序段intp，a=10，b=1；p=&a；a=p+b；执行该程序段后，a的值为