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

admin2020-11-23 68

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

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

答案B

解析深度为m二叉树其总结点数为2m－1＝24－1＝15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15－4－2－1－1＝7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#inchIde＜stdio．h＞#define
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动mam函数，不得增行或删行，也不
下列给定程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，则函数值应为49．394948。请改正程序中的错误，使它能得出正确的结果。注意：
下列给定程序中函数fun的功能是：将s所指字符串的正序和反序进行连接，形成的新串放在t所指的数组中。例如，当s所指字符串为“ABCD”时，t所指字符串中的内容应为“ABCDDCBA”。请改正程序中的错误，使它能得出正确的结果。
下列给定程序中函数fun的功能是：将tt所指字符串中的小写字母全部改为对应的大写字母，其他字符不变。例如，若输入“Ab，cD”，则输出“AB，CD”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也
有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d
数据库设计过程不包括
有二个关系R、S和T如下。则由关系R和S得到关系T的操作是
以下不能用于描述算法的是

随机试题

A．格列本脲B．胰岛素C．阿卡波糖D．二甲双胍E．罗格列酮属于治疗l型糖尿病的药物是
(2007年)设行列式，Aij表示行列式元素aij的代数余子式，则A13+A33+A43等于()。
根据《建设工程安全生产管理条例》规定，下列工程中，需要由施工单位组织专家对其专项施工方案进行论证、审查的有（）。
工作最早可能开始时间是指()。
当前大多退休人士退休后的收入来源能满足客户退休后的生活品质要求。()
资本化期间，是指从借款费用开始资本化时点至停止资本化时点的期间；借款费用暂停资本化的期间也包括在内。()
被称为中国三大名醋的分别是()。
张某25岁，1年前无明显诱因头晕、乏力，家人发现其面色不如以前红润，但能照常上班，最近症状加重并伴有活动后心慌，到医院就诊。医生通过一些相关信息和体格检查，建议患者进行必要的实验室检查后确诊为缺铁性贫血，然后给予其膳食调整建议。请根据上述案例回答以
PC
Theprocesswherebysottwareisinstalledintoanoperationalenvironmentiscalled”(74)”．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动mam函数，不得增行或删行，也不

下列给定程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1的值大于q为止，q的值通过形参传入。例如，若q的值为50．0，则函数值应为49．394948。请改正程序中的错误，使它能得出正确的结果。注意：

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；printf(″％d

数据库设计过程不包括

有二个关系R、S和T如下。则由关系R和S得到关系T的操作是

以下不能用于描述算法的是

A．格列本脲B．胰岛素C．阿卡波糖D．二甲双胍E．罗格列酮属于治疗l型糖尿病的药物是

(2007年)设行列式，Aij表示行列式元素aij的代数余子式，则A13+A33+A43等于()。

根据《建设工程安全生产管理条例》规定，下列工程中，需要由施工单位组织专家对其专项施工方案进行论证、审查的有（）。

工作最早可能开始时间是指()。

当前大多退休人士退休后的收入来源能满足客户退休后的生活品质要求。()

资本化期间，是指从借款费用开始资本化时点至停止资本化时点的期间；借款费用暂停资本化的期间也包括在内。()

被称为中国三大名醋的分别是()。

PC

Theprocesswherebysottwareisinstalledintoanoperationalenvironmentiscalled”(74)”．