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

admin2017-10-24 19

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

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14-3-4=7。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。
下面显示的是查询设计视图的“设计网格”部分：从所显示的内容中可以判断出该查询要查找的是()。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是______。
数据结构分为线性结构与非线性结构，带链的栈属于【1】。
要限制宏命令的操作范围，可以在创建宏时定义
执行语句：MsgBox"AAAA”，vbOKCancel+vbQuestion,"BBBB"之后，弹出的信息框外观样式是(2005年4月)
有如下程序a＄="Flying"：b＄="IS"：c＄="funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。
对数据表进行筛选操作，结果是______。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
在深度为5的满二叉树中，叶子结点的个数为______。

随机试题

以下哪种属于稳定性骨折
伴有冠心病的高血压患者宜用
心绞痛发作时首要处理是
甲公司与乙公司签订加工承揽合同，甲公司提供材料和图纸，乙公司为甲公司加工设备。以下说法正确的是：
评标委员会中技术，经济等方面的专家不得少于成员总数的()。
某新建项目，建设期为3年，在建设期第一年初向银行贷款300万元，第二年初贷款200万元，第三年初贷款400万元，投产后每年还款额为300万元，年利率为10％，用复利法计算利息。根据以上资料，回答下列问题：还款期第三年内的还款利息为()
高语境交流是指说话者的言语或行为意义来源于或内在化于说话者当时所处的语境，他所表达的东西往往比他所说的东西要多，许多意思都包括在语境之中，不需要每一点都明白无误地讲出来。低语境交流和高语境交流相反，即需要表达的主要讯息都通过外在的语言方式进行传达。根据上述
中国的电视人，必须正视这样一个事实：无论手机、网络还是其他移动终端，真正对电视形成挑战的，不是这些实体的机构和渠道，而是在这些媒体环境浸泡之下慢慢嬗变的受众。这些受众，他们也许是电视观众，也许是网民，也许是“手拍暴民”，电视内容从传递到他们身上的那一刻开始
毛泽东思想的精髓是
直线y=x将椭圆x2+3y2=6y分为两块，设小块面积为A，大块面积为B，求的值．

最新回复(0)

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

二级Access

NCRE全国计算机二级

若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。

下面显示的是查询设计视图的“设计网格”部分：从所显示的内容中可以判断出该查询要查找的是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段，其中数据独立性最高的阶段是______。

数据结构分为线性结构与非线性结构，带链的栈属于【1】。

要限制宏命令的操作范围，可以在创建宏时定义

执行语句：MsgBox"AAAA”，vbOKCancel+vbQuestion,"BBBB"之后，弹出的信息框外观样式是(2005年4月)

有如下程序a＄="Flying"：b＄="IS"：c＄="funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

对数据表进行筛选操作，结果是______。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

在深度为5的满二叉树中，叶子结点的个数为______。

以下哪种属于稳定性骨折

伴有冠心病的高血压患者宜用

心绞痛发作时首要处理是

甲公司与乙公司签订加工承揽合同，甲公司提供材料和图纸，乙公司为甲公司加工设备。以下说法正确的是：

评标委员会中技术，经济等方面的专家不得少于成员总数的()。

毛泽东思想的精髓是

直线y=x将椭圆x2+3y2=6y分为两块，设小块面积为A，大块面积为B，求的值．