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

admin2017-03-31 50

问题设一棵树的度为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://jikaoti.com/ti/j420FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。
假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。
在软件开发中，需求分析阶段产生的主要文档是()。
假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。
下面不属于软件工程的三个要素的是()。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。
从字符串S中的第2个字符开始获得4个字符的子字符串函数是()。
设有表示学生选课的3张表，“学生”表S(学号，姓名，性别，年龄，身份证号)，“课程”表C(课号，课名)，“选课”表SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。
树中度为零的结点称为_____________。
执行以下程序段后，变量c的值为_____________。a=“VisualBasicProgramming”b=“Quick”c=b&UCase(Mid(a，7，6)&Right(a，12))

随机试题

认知心理学家在研究推理、决策、问题解决等复杂认知过程时获得了很大的成功，主要原因是采取了()手段。
有一年，十月的风又翻动起安详的落叶，我在园中读书，听见两个散步的老人说：“没想到这园子有这么大。”我放下书，想，这么大一座园子，要在其中找到她的儿子，母亲走过了多少焦灼的路。多年来我头一次意识到，这园中不单是处处都有过我的车辙，有过我的车辙的地方也都有过母
Anewstudyshowsanastonishingnumberofpeopleareusingtheircellphonesonthejohn(盥洗室).Fromwebbrowsingandtextingto
生物的种间关系主要有______、______、______、寄生、他感作用等几种。
A．乳房有周期性疼痛B．肿块边界清楚、活动、增长缓慢C．肿块巨大、活动、淋巴结不大，有肺转移D．肿块固定，腋窝淋巴结大乳腺肉瘤
结合胆红素是胆红素在肠内细菌作用的产物是
对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。
以下文学常识叙述错误的一项是()。
[1999年MBA真题]某县领导参加全县的乡计划生育干部会，临时被邀请上台讲话。由于事先没有做调查研究，也不熟悉县里计划生育的具体情况，只能说些模棱两可、无关痛痒的话。他讲道：“在我们县14个乡中，有的乡完成了计划生育指标；有的乡没有完成计划生育指标；李家
设x=06l，y=016，则z=x｜y的值是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=()时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

在软件开发中，需求分析阶段产生的主要文档是()。

假设已在Access中建立了包含“姓名”、“基本工资”和“奖金”三个字段的职工表，以该表为数据源创建的窗体中，有一个计算实发工资的文本框，其控件来源为()。

下面不属于软件工程的三个要素的是()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

从字符串S中的第2个字符开始获得4个字符的子字符串函数是()。

设有表示学生选课的3张表，“学生”表S(学号，姓名，性别，年龄，身份证号)，“课程”表C(课号，课名)，“选课”表SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

树中度为零的结点称为_____________。

执行以下程序段后，变量c的值为_____________。a=“VisualBasicProgramming”b=“Quick”c=b&UCase(Mid(a，7，6)&Right(a，12))

认知心理学家在研究推理、决策、问题解决等复杂认知过程时获得了很大的成功，主要原因是采取了()手段。

Anewstudyshowsanastonishingnumberofpeopleareusingtheircellphonesonthejohn(盥洗室).Fromwebbrowsingandtextingto

生物的种间关系主要有______、______、______、寄生、他感作用等几种。

A．乳房有周期性疼痛B．肿块边界清楚、活动、增长缓慢C．肿块巨大、活动、淋巴结不大，有肺转移D．肿块固定，腋窝淋巴结大乳腺肉瘤

结合胆红素是胆红素在肠内细菌作用的产物是

对于招标方来说，由于信息不对称对投标方的信息掌握的不完全，其主要风险来自于()。

以下文学常识叙述错误的一项是()。

设x=06l，y=016，则z=x｜y的值是()。

生物的种间关系主要有、、__、寄生、他感作用等几种。