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

admin2015-12-21 63

问题设树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/2ZBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

算法的空间复杂度是指(　　)。
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是(　　)。
下列关于栈的叙述中正确的是(　　)。
下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
以下数据结构中，属于非线性数据结构的是()。

随机试题

A．微静脉B．腔静脉C．毛细血管D．微动脉E．主动脉血流速度最慢是在()
一正视者能看清的最近视标离眼球表面的距离是12．5cm，其调节幅度是
嗜铬细胞瘤产生的多种肽类激素中有引起面部潮红作用的是
某企业生产销售某产品，2016年前三个季度中，实际销售价格和销售数量如下表所示。若企业在第四季度要完成5000件的销售任务。利用平均需求价格弹性系数，预计第四季度的价格。
应付票据是指企业购买材料、商品和接受劳务供应等而开出、承兑的商业汇票，包括商业承兑汇票和银行承兑汇票。()
一批货物毛重30kg，体积为0．80m×0．50m×0．75m，该批货物属于()，国内航空运输计费重量为()。
关于劳动争议的分类．按照劳动争议的主体划分，职工一方当事人人数在3人以上，有共同争议理由的，称为()。
在政策执行过程中，从上到下依然缺乏强有力的机构，专门负责检查监督各种政策的贯彻落实情况。往往是一遇到需要解决的问题，就下发一个文件，作出一些新规定，或成立新机构，而较少关心这些政策的执行情况。由于法律、法规或政策文件的落实缺乏监督保证体系，执行不执行都是一
架构权衡分析方法(ArchitectureTradeoffAnalysisMethod，ATAM)是一种系统架构评估方法，主要在系统开发之前，针对性能、(57)、安全性和可修改性等质量属性进行评价和折中。ATAM可以分为4个主要的活动阶段，包
Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.【B1】______inyourself-imagearethe【B2】_

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

算法的空间复杂度是指( )。

假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件)，然后在命令窗口输入命令DOmyProc，执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件，然后再次执行命令DOmyProc，

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是( )。

下列关于栈的叙述中正确的是( )。

下列程序段执行后，内存变量s1的值是s1="奥运会游泳比赛"s1=stuff(s1,7,4,"田径")?s1

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

以下数据结构中，属于非线性数据结构的是()。

A．微静脉B．腔静脉C．毛细血管D．微动脉E．主动脉血流速度最慢是在()

一正视者能看清的最近视标离眼球表面的距离是12．5cm，其调节幅度是

嗜铬细胞瘤产生的多种肽类激素中有引起面部潮红作用的是

某企业生产销售某产品，2016年前三个季度中，实际销售价格和销售数量如下表所示。若企业在第四季度要完成5000件的销售任务。利用平均需求价格弹性系数，预计第四季度的价格。

应付票据是指企业购买材料、商品和接受劳务供应等而开出、承兑的商业汇票，包括商业承兑汇票和银行承兑汇票。()

一批货物毛重30kg，体积为0．80m×0．50m×0．75m，该批货物属于()，国内航空运输计费重量为()。

关于劳动争议的分类．按照劳动争议的主体划分，职工一方当事人人数在3人以上，有共同争议理由的，称为()。

架构权衡分析方法(ArchitectureTradeoffAnalysisMethod，ATAM)是一种系统架构评估方法，主要在系统开发之前，针对性能、(57)、安全性和可修改性等质量属性进行评价和折中。ATAM可以分为4个主要的活动阶段，包

Self-imageisthepictureyouhaveofyourself,thesortofpersonyoubelieveyouare.【B1】______inyourself-imagearethe【B2】_

算法的空间复杂度是指(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是(　　)。

下列关于栈的叙述中正确的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。