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

admin2019-04-01 25

问题设树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://jikaoti.com/ti/hjt0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是#include＜iostream.h＞voidfun(int*a,int*b){int*k;k＝a;a＝b;b＝k;}voidmain(){i
下列程序的运行结果为______。#include＜iostream.h＞voidmain(){inti;for(i=1;i＜6;i++)if(i==3)break;cout＜＜
下列字符串中，正确的C++标识符是()。
在结构化分析使用的数据流图(DFD)中，利用______对其中的图形元素进行确切解释。
在一棵二叉树上,第4层最多有几个结点()。
下列符号中不属于c++关键字的是
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0,j=0;while(str[j])j++;
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn
下列字符串中可以用作C++标识符的是

随机试题

从行政组织职能作用的性质来看，政府职能由保卫性、统治性职能为主向___________、___________职能为主的方向转变。
改变病情抗风湿药治疗类风湿关节炎的作用包括
鉴别囊肿与实性肿瘤最可靠的依据是
下列哪个因素可导致鸡脑软化
新生儿病理性黄疸的特点不包括()
正常产程进展的标志是()。
下列关于Partnering模式的讨论中，不正确的是(　　)。
汇总记账凭证账务处理程序的优点是()。
下列叙述中正确的是
Simon:IworknotbecauseIlikeitbutthatIhaveto,soIoftencounttheminutesuntilstoppingworkorholidays.Howeve

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的运行结果是#include＜iostream.h＞voidfun(inta,intb){int*k;k＝a;a＝b;b＝k;}voidmain(){i

下列程序的运行结果为______。#include＜iostream.h＞voidmain(){inti;for(i=1;i＜6;i++)if(i==3)break;cout＜＜

下列字符串中，正确的C++标识符是()。

在结构化分析使用的数据流图(DFD)中，利用______对其中的图形元素进行确切解释。

在一棵二叉树上,第4层最多有几个结点()。

下列符号中不属于c++关键字的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0,j=0;while(str[j])j++;

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn

下列字符串中可以用作C++标识符的是

从行政组织职能作用的性质来看，政府职能由保卫性、统治性职能为主向_、_职能为主的方向转变。

改变病情抗风湿药治疗类风湿关节炎的作用包括

鉴别囊肿与实性肿瘤最可靠的依据是

下列哪个因素可导致鸡脑软化

新生儿病理性黄疸的特点不包括()

正常产程进展的标志是()。

下列关于Partnering模式的讨论中，不正确的是(　　)。

汇总记账凭证账务处理程序的优点是()。

下列叙述中正确的是

Simon:IworknotbecauseIlikeitbutthatIhaveto,soIoftencounttheminutesuntilstoppingworkorholidays.Howeve

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

二级C

NCRE全国计算机二级

下列程序的运行结果是#include＜iostream.h＞voidfun(int*a,int*b){int*k;k＝a;a＝b;b＝k;}voidmain(){i

下列程序的运行结果为______。#include＜iostream.h＞voidmain(){inti;for(i=1;i＜6;i++)if(i==3)break;cout＜＜

下列字符串中，正确的C++标识符是()。

在结构化分析使用的数据流图(DFD)中，利用______对其中的图形元素进行确切解释。

在一棵二叉树上,第4层最多有几个结点()。

下列符号中不属于c++关键字的是

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false。请在横线处填上适当内容，实现该函数。boolfun(char*str){inti=0,j=0;while(str[j])j++;

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn

下列字符串中可以用作C++标识符的是

从行政组织职能作用的性质来看，政府职能由保卫性、统治性职能为主向___________、___________职能为主的方向转变。

改变病情抗风湿药治疗类风湿关节炎的作用包括

鉴别囊肿与实性肿瘤最可靠的依据是

下列哪个因素可导致鸡脑软化

新生儿病理性黄疸的特点不包括()

正常产程进展的标志是()。

下列关于Partnering模式的讨论中，不正确的是( )。

汇总记账凭证账务处理程序的优点是()。

下列叙述中正确的是

Simon:IworknotbecauseIlikeitbutthatIhaveto,soIoftencounttheminutesuntilstoppingworkorholidays.Howeve

下列程序的运行结果是#include＜iostream.h＞voidfun(inta,intb){int*k;k＝a;a＝b;b＝k;}voidmain(){i

从行政组织职能作用的性质来看，政府职能由保卫性、统治性职能为主向_、_职能为主的方向转变。

下列关于Partnering模式的讨论中，不正确的是(　　)。