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

admin2018-10-15 32

问题设二叉树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中，查询设计器和视图设计器很像，如下描述正确的是
查询客户名称中有“网络”二字的客户信息的正确命令是
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是(
以下有关数组的叙述中，错误的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
在考生文件夹下完成下列操作：(1)用命令新建一个名为“外汇”的数据库，并将该命令存储于one．txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate，
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
某二叉树共有150个结点，其中有50个度为1的结点，则(）。

随机试题

________是Windows管理和维护计算机系统最重要的操作入口，其中包含了多个设置工具选项，比如硬件和声音、网络和Intemet、系统和安全等，用户可以通过这些工具对计算机软硬件进行设置，使得计算机系统运行起来更高效、更安全、更方便。
观察外耳耳道闭锁的最佳摄影体位是
肾综合征出血热典型病人不包括哪一期
发散性思维包括()。
小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居，小张的机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()
历史经验证明，全球性的经济危机往往会_________突破性的科技创新成果，进而_________技术革命。填入画横线部分最恰当的一项是：
运用“表格法”了解学生学习进度的是
下列关于WindowsServer2003系统下WWW服务器的描述中，错误的是()。
数据流程图(DFD图)是
下列描述中正确的是()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，查询设计器和视图设计器很像，如下描述正确的是

查询客户名称中有“网络”二字的客户信息的正确命令是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“={^2001-9-10}-{^2001-8-20}”，请问以上操作后，文本框Value属性值的数据类型是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

以下有关数组的叙述中，错误的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

某二叉树共有150个结点，其中有50个度为1的结点，则(）。

观察外耳耳道闭锁的最佳摄影体位是

肾综合征出血热典型病人不包括哪一期

发散性思维包括()。

小张和小王是夫妻，在不同城市的税务局工作，为了解决夫妻分居，小张的机关用函向对方机关联系，商洽调动。这种做法属于文种使用错误。()

历史经验证明，全球性的经济危机往往会_________突破性的科技创新成果，进而_________技术革命。填入画横线部分最恰当的一项是：

运用“表格法”了解学生学习进度的是

下列关于WindowsServer2003系统下WWW服务器的描述中，错误的是()。

数据流程图(DFD图)是

下列描述中正确的是()。

历史经验证明，全球性的经济危机往往会_突破性的科技创新成果，进而_技术革命。填入画横线部分最恰当的一项是：