设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

admin2017-03-31 48

问题设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析因为任一棵树中，结点总数=总分支数目+1，所以：n₀+2+3+3+0=(n₀*0+4*2+3*3+2*3+1*0)+1。计算得出n₀=16。其中，n₀表示叶子结点，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/iqgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于数据编辑的说法中，正确的是()。
对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是()。
在关系模型中，把数据看成一个二维表，每一个二维表称为一个()。
一棵二叉树第6层(根结点为第一层)的结点最多为()个。
SelectCase结构运行时首先计算()的值。
在创建交叉表查询时，用户需要指定()种字段。
数据库设计包括概念设计、()和物理设计。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。
VBA程序的多条语句写在一行中时其分隔符必须使用符号()。
在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。

随机试题

恩格斯曾说：“教育使年轻人能很快熟悉整个生产系统，将使他们能够根据社会需要或他们自己的爱好，轮流从一个生产部门转到另一个生产部门。”该观点体现了()。
甲乙为仇敌。某日甲教唆丙、丁去教训一下乙。丙、丁便各自拿了木棒一起去教训乙，乙被打倒在地。正在这时，丁的好友戊刚从工地回来，看到此情此景，便将自己手中的铁锨递给了丙，丙接过后继续打乙，戊站在旁边观看。后乙住院治疗了一个月。关于戊的行为，下列说法正确的是
土地竞标的“价高者得”的方式能够使城市土地得到合理的配置，需要符合的条件有()。
开式系统发生火灾时，由()控制所有的喷头同时喷水，可以在瞬间喷出大量的水覆盖火区，达到灭火目的。
《统计法》主要规定了统计调查对象统计调查的义务，以及不履行统计调查义务所承担的法律责任。()[2014年初级真题]
随着网络、手机的普及和广泛使用，人们获得知识的途径越来越便捷，也越来越依赖于网络和手机。但是在使用过程中出现了随用随搜的现象，人们读书越来越少，掌握的知识也变得碎片化。在学生中手机的使用更是有向于低龄化、依赖化发展趋势。作为一名教育工作者你怎么看待这一现
列宁称哪部书为一部“非常及时”的书?()
VR技术是VirtualReality（虚拟现实技术）的英文缩写。近年来，我国的VR技术不断发展，并在医疗、教育、智能制造等行业中得到广泛的运用。5G网络会大大提升虚拟现实体验的仿真度、沉浸感和交互性，这将促进虚拟现实产业的进一步发展。这段最后
通过组织中等级制度所赋予的权力是()。
按迁移的内容可将迁移分为()

最新回复(0)

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为

二级Access

NCRE全国计算机二级

下列关于数据编辑的说法中，正确的是()。

对长度为n的线性表排序，在最坏的情况下，比较次数不是n(n-1)/2的排序方法是()。

在关系模型中，把数据看成一个二维表，每一个二维表称为一个()。

一棵二叉树第6层(根结点为第一层)的结点最多为()个。

SelectCase结构运行时首先计算()的值。

在创建交叉表查询时，用户需要指定()种字段。

数据库设计包括概念设计、()和物理设计。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。

VBA程序的多条语句写在一行中时其分隔符必须使用符号()。

在算法的4个特性中，算法必须能在执行有限个步骤之后终止指的是算法的___________特性。

恩格斯曾说：“教育使年轻人能很快熟悉整个生产系统，将使他们能够根据社会需要或他们自己的爱好，轮流从一个生产部门转到另一个生产部门。”该观点体现了()。

土地竞标的“价高者得”的方式能够使城市土地得到合理的配置，需要符合的条件有()。

开式系统发生火灾时，由()控制所有的喷头同时喷水，可以在瞬间喷出大量的水覆盖火区，达到灭火目的。

《统计法》主要规定了统计调查对象统计调查的义务，以及不履行统计调查义务所承担的法律责任。()[2014年初级真题]

列宁称哪部书为一部“非常及时”的书?()

通过组织中等级制度所赋予的权力是()。

按迁移的内容可将迁移分为()