度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

admin2019-01-26 52

问题度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

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

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*×+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei
为窗体或报表的控件设置属性值的正确宏操作命令是
在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1
在下列叙述中，不属于良好程序设计风格要求的是
下列哪一条不属于数据库设计的任务?()
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下面不属于软件设计阶段任务的是
下面关于Access表的叙述中，错误的是
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

随机试题

病理状态下的纤维蛋白沉积不包括
寻找先导化合物的途径有
患儿腰椎穿刺术后，去枕平卧6小时的目的是防止出现
患者，63岁，排便后肛门处剧烈疼痛，触痛明显，最可能的诊断是
科学发展观的根本方法是()
长江公司在A、B、C三地拥有三家分公司，这三家分公司的经营活动由一个总部负责运作。由于A、B、C三家分公司均能产生独立于其他分公司的现金流入，所以长江公司将这三家分公司确定为A、B、C三个资产组。2017年12月31日，因长江公司经营所处的技术环境发生了重
某市出台了一系列惠民政策，但迟迟未落实到某养老服务机构。机构的老人们认为主要原因是机构工作不到位，工作人员努力不够，并不听机构管理者的反复解释，希望直接与有关部门沟通。为此，机构管理者派社会工作者负责处理这个问题。根据社会工作专业价值和伦理守则，社会工作者
教师将自我的教育观念转变及教学能力提升的过程写成自传，通过积极自我反思，从而明确专业发展方向的教育研究方法是()。
海鸥是最常见的海鸟，被称为海上航行安全的“预报员”。下列对海鸥获得“预报员”称号的解释中不符合事实的是：
假设某计算机系统的内存大小为256K，在某一时刻内存的使用情况如下表所示。此时，若进程顺序请求10K、15K和5K的存储空间，系统采用某种算法为进程分配内存，分配后的内存情况如下表所示。那么系统采用的是什么分配算法?()

最新回复(0)

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

二级Access

NCRE全国计算机二级

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei

为窗体或报表的控件设置属性值的正确宏操作命令是

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PublicXAsIntegerPrivateSubCommandl_Click()x=10CallS1

在下列叙述中，不属于良好程序设计风格要求的是

下列哪一条不属于数据库设计的任务?()

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

下面不属于软件设计阶段任务的是

下面关于Access表的叙述中，错误的是

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为

病理状态下的纤维蛋白沉积不包括

寻找先导化合物的途径有

患儿腰椎穿刺术后，去枕平卧6小时的目的是防止出现

患者，63岁，排便后肛门处剧烈疼痛，触痛明显，最可能的诊断是

科学发展观的根本方法是()

教师将自我的教育观念转变及教学能力提升的过程写成自传，通过积极自我反思，从而明确专业发展方向的教育研究方法是()。

海鸥是最常见的海鸟，被称为海上航行安全的“预报员”。下列对海鸥获得“预报员”称号的解释中不符合事实的是：