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

admin2017-12-04 62

问题设某棵树的度为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://www.kaotiyun.com/show/Mmlp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
下列可以建立索引的数据类型是
数据库管理系统中负责数据模式定义的语言是
在模块的声明部分使用"OptionBase1"语句，然后定义二维数组A(2to5,5)，则该数组的元素个数为(　　)。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。
数据库设计中反映用户对数据要求的模式是(　　)。
软件测试的目的是()。
程序流程图中带有箭头的线段表示的是(　　)。
十进制数35转换成无符号二进制整数是()。
20GB的硬盘表示容量约为()。

随机试题

患者，男，60岁。长期吸烟史。3个月来间断上腹不适，与进食关系不密切，现转为胀痛，血CA19－9262U／ml。下一步检查首选
违规出具金融票证罪的票证具体包括()。
某企业自行研发一项非专利技术，截至20l9年3月共计发生研发支出2000万元。经测试，该非专利技术完成了研究阶段。从2019年4月1日开始进入开发阶段，截至2019年11月9日研发活动结束，非专利技术达到预定用途，共计发生研发支出1500万元(假定全部符
斗拱由()组成。
教师应享有的基本物质利益权利是()。
我国教师法规定，教师应履行以下义务()。
因城镇建设需要，一个村庄要进行整体搬迁，这样做可能会影响当地村民的经济生产和利益，村民听闻此事后，反响强烈，有可能会爆发群体性事件。如果你是相关部门负责人。你会如何预防?追问：如果村民聚集在公共场所一起抗议。你会怎么做?
高考自恢复之日起已经历了30多年的历程。30年前。考生以“绿豆汤、两颗蛋“迎战高考，但在今天，为了备战高考。却出现了高考1对1辅导班、高考营养套餐等新兴高考服务，30年间，人们应对高考的成本在逐渐增加。对于高考成本增加的现象。请谈谈你的看法。
下列不属于现代科学的三大难题的一个是()。
Theperiodofadolescence,i.e.,theperiodbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpecta

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

下列可以建立索引的数据类型是

数据库管理系统中负责数据模式定义的语言是

在模块的声明部分使用"OptionBase1"语句，然后定义二维数组A(2to5,5)，则该数组的元素个数为( )。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

数据库设计中反映用户对数据要求的模式是( )。

软件测试的目的是()。

程序流程图中带有箭头的线段表示的是( )。

十进制数35转换成无符号二进制整数是()。

20GB的硬盘表示容量约为()。

患者，男，60岁。长期吸烟史。3个月来间断上腹不适，与进食关系不密切，现转为胀痛，血CA19－9262U／ml。下一步检查首选

违规出具金融票证罪的票证具体包括()。

斗拱由()组成。

教师应享有的基本物质利益权利是()。

我国教师法规定，教师应履行以下义务()。

下列不属于现代科学的三大难题的一个是()。

Theperiodofadolescence,i.e.,theperiodbetweenchildhoodandadulthood,maybelongorshort,dependingonsocialexpecta

在模块的声明部分使用"OptionBase1"语句，然后定义二维数组A(2to5,5)，则该数组的元素个数为(　　)。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

数据库设计中反映用户对数据要求的模式是(　　)。

程序流程图中带有箭头的线段表示的是(　　)。