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

admin2013-09-17 31

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______。
数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。
若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。
以下叙述中不正确的是______。
结构图是描述软件结构的工具，基本图符有矩形、带实心圆的箭头和带空心圆的箭头等，箭头表示模块间调用关系，其中用带实心圆的箭头表示传递的是【】。
千个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
用树形结构表示实体之间联系的模型是

随机试题

患者，男，60岁。慢性支气管炎病史20年。近半年活动后心悸，气短。查体：有肺气肿体征，两肺散在干、湿啰音。剑突下可见心尖搏动，肺动脉瓣区第二心音亢进。应首先考虑的是()
根据《安全生产法》的规定，生产经营单位主要负责人的安全生产职责不包括()。
《中华人民共和国海关法》明确规定：海关依法独立行使职权，向海关总署负责。()
甲公司与乙公司分别签订了两份合同：一是采购合同，甲公司购买乙公司50万元货物，但因故合同未能兑现；二是以货换货合同，甲公司的货物价值200万元，乙公司的货物价值150万元。甲公司应缴纳印花税为()。
留学异国的人常有“边缘人”的苦闷。人们显然不可能在进入一块陌生国土的同时，就在一瞬间也加入它的文化，而原来的文化背景又会由于天长地远而渐渐疏离。在实际生活中，两种__________的文化，会经常骤然直率地在我们面前相遇、碰撞，一开始真有无所适从亦无可躲避
为了在5年后获得本息和2万元，年利为2％，以单利计算，需要在现在存入()(清华大学2017年真题)
根据我国宪法的规定，在每年召开的全国人大例行会议上，应当向全国人大报告工作的国家机关是()。
以下关于信息和信息化的论述中，不正确的是(37)。
下列变量名中不合法的是(　　)。
Televisionnowplayssuchanimportantpartinsomanypeople’slivesthatitis【B1】______forustotrytodecidewhetheritis

最新回复(0)

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

二级VB

NCRE全国计算机二级

______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______。

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为______。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为______。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1从小到大对结点编号，则对于编号为k的结点，错误的是______。

以下叙述中不正确的是______。

结构图是描述软件结构的工具，基本图符有矩形、带实心圆的箭头和带空心圆的箭头等，箭头表示模块间调用关系，其中用带实心圆的箭头表示传递的是【】。

千个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。

用树形结构表示实体之间联系的模型是

患者，男，60岁。慢性支气管炎病史20年。近半年活动后心悸，气短。查体：有肺气肿体征，两肺散在干、湿啰音。剑突下可见心尖搏动，肺动脉瓣区第二心音亢进。应首先考虑的是()

根据《安全生产法》的规定，生产经营单位主要负责人的安全生产职责不包括()。

《中华人民共和国海关法》明确规定：海关依法独立行使职权，向海关总署负责。()

甲公司与乙公司分别签订了两份合同：一是采购合同，甲公司购买乙公司50万元货物，但因故合同未能兑现；二是以货换货合同，甲公司的货物价值200万元，乙公司的货物价值150万元。甲公司应缴纳印花税为()。

为了在5年后获得本息和2万元，年利为2％，以单利计算，需要在现在存入()(清华大学2017年真题)

根据我国宪法的规定，在每年召开的全国人大例行会议上，应当向全国人大报告工作的国家机关是()。

以下关于信息和信息化的论述中，不正确的是(37)。

下列变量名中不合法的是( )。

Televisionnowplayssuchanimportantpartinsomanypeople’slivesthatitis【B1】______forustotrytodecidewhetheritis

下列变量名中不合法的是(　　)。