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

admin2018-10-15 52

问题设二叉树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/YG6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
在表单中为表格控件指定数据源的属性是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成
设有学生选课表sc(学号，课程号，成绩)，用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是
有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
下列有关过程调用的叙述中，正确的是()。
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

随机试题

利用战略性采购解决采购问题在美国家用和商用建筑所需的乙烯壁板产品市场中，某公司是居于市场领先地位的制造商。今年，公司创下了2.5亿美元的销售记录，比去年增长了15%，总裁S先生对今年的销售数字非常满意，但是他越来越关心盈利数字的趋势。因为，在过去的
初产妇，26岁，足月临产，宫缩具有正常的节律性、对称性和极性，但宫缩30／5～10分钟，产程进展缓慢，胎心音135／分钟。应首先考虑为
一般采用()对工程项目的范围进行定义。
当采用解析图方式表达施工过程质量预控及对策时，该解析图的中间部分应用框图列出施工全过程各阶段的()
为什么是政府，而不是企业或者大学，为超级计算机网络的实现出资?这是因为仅仅对超级计算机网络庞大的数据管理能力来说，就有一系列被抨击的问题。没有任何一个企业或者大学自身具有购买整个网络的机器的足够财力，并且没有企业或者大学会在不存在配套建设整个网络的机制下为
关于原型化准则，下列说法不正确的是
DDBS的“局部映象透明性”位于
在窗体上画一个名为Command1的命令按钮。下列程序的功能是：从输入对话框输入一个正整数n。用随机函数产生n个1～100范围的随机数，然后求出去掉一个最大数和最小数的平均数。根据题意，请完善下列程序：PrivateSubCommand1_Click
WhatdoesthewomansayaboutFrank?
A、Postponement.B、Preparation.C、Confidence.D、Information.B短文第1句便提到。在公众演讲中，一个重要的格言就是做好准备(preparation)。即B。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是

在表单中为表格控件指定数据源的属性是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成

设有学生选课表sc(学号，课程号，成绩)，用SQL同时检索选修课程号为“C1”和“C5”的学生学号的正确命令是

有表名为Employee的表结构(职工号，姓名，工资)，为表Employee增加字段“住址”的SQL命令是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

下列有关过程调用的叙述中，正确的是()。

scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询，设计一个表单myform3(控件名为forml，表单文件名为myform3)。表单标题为“成绩查询”；表单有“

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

循环队列的存储空间为Q(1：50），初始状态为front=rear=50。经过一系列正常的人队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为(）。

初产妇，26岁，足月临产，宫缩具有正常的节律性、对称性和极性，但宫缩30／5～10分钟，产程进展缓慢，胎心音135／分钟。应首先考虑为

一般采用()对工程项目的范围进行定义。

当采用解析图方式表达施工过程质量预控及对策时，该解析图的中间部分应用框图列出施工全过程各阶段的()

关于原型化准则，下列说法不正确的是

DDBS的“局部映象透明性”位于

在窗体上画一个名为Command1的命令按钮。下列程序的功能是：从输入对话框输入一个正整数n。用随机函数产生n个1～100范围的随机数，然后求出去掉一个最大数和最小数的平均数。根据题意，请完善下列程序：PrivateSubCommand1_Click

WhatdoesthewomansayaboutFrank?

A、Postponement.B、Preparation.C、Confidence.D、Information.B短文第1句便提到。在公众演讲中，一个重要的格言就是做好准备(preparation)。即B。