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

admin2018-01-25 90

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

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

答案A

解析根据题目，树的结点数＝4×2＋3×3＋2×3＋1×0＋根结点＝8＋9＋6＋0＋1＝24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24－(2＋3＋3)＝16。故本题答案为A。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下面对视图的描述中错误的是
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为
下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是
在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是
在表设计器中创建的索引都存放在
要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。
下列关于变量的叙述中，正确的一项是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
在考生文件夹下完成如下操作：1．打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。2．打开表单two，如图2所示，使用“布局”工具栏的“顶边对齐”按
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

Froma______pointofview,wordscanbestudiedatapointintime,disregardingwhateverchangesmightbetakingplace.
某蓄电池厂女工，34岁。以往月经正常，近来月经时常紊乱，经血量过多。有助于明确诊断的实验室检查是()
破产宣告后公司就丧失了对公司财产的管理处分权，由清算组接管公司。()
某连锁娱乐企业是增值税一般纳税人，主要经营室内游艺设施。2019年11月经营业务如下：(1)当月游艺收入价税合计636万元，其中门票收入为300万元，游戏机收入为336万元。当月通过税控系统实际开票价款为280万元。(2)当月以融资性售后回租形式融资，
工作记忆
人们在社交活动中表现出来和发展起来的能力是()
A、123/125B、123/121C、121/123D、125/123B
我国共有科学技术馆250多座。这对于我们这个13亿人口的大国来说不能算多，可现在能经常办展览的只有少数几个。除中国科技馆、天津市科技馆等能坚持办展外，极少有发挥其原有功能的。来自中国科协的权威统计显示，全国约有60%的馆不得不用部分场地长期搞展销，甚至干脆
假设磁盘上每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，　R1，…，R8存放在同一个磁道上，记录的安排顺序如下表所示。假定磁盘旋转一圈的时间为27ms，磁头当前处在R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时间为3
对信息系统的维护一般包括()。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面对视图的描述中错误的是

在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

在“表单控件”工具栏中，除了控件按钮，还有4个辅助按钮。默认情况下处于按下状态的辅助按钮是

在表设计器中创建的索引都存放在

要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表()。

下列关于变量的叙述中，正确的一项是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Froma______pointofview,wordscanbestudiedatapointintime,disregardingwhateverchangesmightbetakingplace.

某蓄电池厂女工，34岁。以往月经正常，近来月经时常紊乱，经血量过多。有助于明确诊断的实验室检查是()

破产宣告后公司就丧失了对公司财产的管理处分权，由清算组接管公司。()

工作记忆

人们在社交活动中表现出来和发展起来的能力是()

A、123/125B、123/121C、121/123D、125/123B

对信息系统的维护一般包括()。