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

admin2016-08-26 26

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在VisualFoxPro中，下列关于表的叙述正确的是
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
下面描述中不属于数据库系统特点的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
(1)在scoremanager数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，统计结果保存在一个新表newtable中，表中只有一个字段，字段名为学生人数。(2)使用一对多报表向导建立报表。要求：父表为“学生”，子表为“课程”，从父表中
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

随机试题

注射用油对皂化值的质量要求是
碧海公司通过在证券交易所的交易，于2010年3月8日持有蓝天公司公开发行股份的5％，根据以上情况，回答下列问题：碧海公司应该进行哪些工作?()
在项目无资金约束、寿命不同、产出不同的条件下，方案经济比选只能采用：
某土方工程发包方提出的估计工程量为1500m3，合同中规定土方工程单价为16元／m3，实际工程量超过估计工程量10％时，对超出10％的部分调整单价，单价调为14元／m3。结束时实际完成土方工程量为1800m3，则土方工程款为()元。
混凝土坝采用竖缝分块时，浇块高度一般在（）m以内。
商品房销售面积指报告期内出售商品房屋的合同总面积，包括()。
《中华人民共和国劳动法》规定用人单位延长劳动者工作时间，一般情况下，每月不得超过________小时。
在如图5-3所示的Excel中，在D3单元格中输入公式“=AVERAGE(A1:D2,6)”，则D3单元格中显示的值为(54)。
1.在考生文件夹中，存有文档WT9.DOC，其内容如下：[文档开始]新能源技术有太阳能技术、生物能技术、潮汐能技术、地热能技术、风能技术、氢能技术和受控热核聚变技术等多种。新能源技术有太阳能技术、生物能技术、潮汐能技术、地热能技术
WhataccountsforthegreatoutburstofmajorinventionsinearlyAmerica-breakthroughssuchasthetelegraph,thesteamboatand

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

查询订购单的数量和所有订购单金额合计的正确命令是( )。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的左4位为"1962"的职工的最高工资值，正确的SQL命令是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

在VisualFoxPro中，下列关于表的叙述正确的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下面描述中不属于数据库系统特点的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

注射用油对皂化值的质量要求是

碧海公司通过在证券交易所的交易，于2010年3月8日持有蓝天公司公开发行股份的5％，根据以上情况，回答下列问题：碧海公司应该进行哪些工作?()

在项目无资金约束、寿命不同、产出不同的条件下，方案经济比选只能采用：

某土方工程发包方提出的估计工程量为1500m3，合同中规定土方工程单价为16元／m3，实际工程量超过估计工程量10％时，对超出10％的部分调整单价，单价调为14元／m3。结束时实际完成土方工程量为1800m3，则土方工程款为()元。

混凝土坝采用竖缝分块时，浇块高度一般在（）m以内。

商品房销售面积指报告期内出售商品房屋的合同总面积，包括()。

《中华人民共和国劳动法》规定用人单位延长劳动者工作时间，一般情况下，每月不得超过________小时。

在如图5-3所示的Excel中，在D3单元格中输入公式“=AVERAGE(A1:D2,6)”，则D3单元格中显示的值为(54)。

WhataccountsforthegreatoutburstofmajorinventionsinearlyAmerica-breakthroughssuchasthetelegraph,thesteamboatand

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。