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

admin2020-07-08 34

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/P4p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
数据库系统中完成查询操作使用的语言是()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据图书编号，请在“订单明细”工作表的“单价”列
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
下列关于二叉树的叙述中，正确的是()。

随机试题

下列腧穴中，属于手太阳小肠经的有
下列属于细分变量中地理变量的是()
输血时，过敏反应多发生于输血过程中，发生过敏反应的典型表现是
斜井(巷)施工期间兼作行人道时，必须每隔()m设置躲避硐并设红灯。
关于房产税的筹划，下列说法中错误的是(　　)。
热情友好，既是道德情感，又是道德行为。()
豫菜是河南菜的简称，是中国烹饪的渊源和主体。它是在原“宫廷菜”等多种菜式的基础上，依据河南的物候条件，逐步形成和发展起来的。北宋是豫菜的鼎盛时期。不属于豫菜形成基础的是()
A、 B、 C、 D、 B
Accordingtowhatsomepeoplesay,theinternationalcommunity______.Inthethirdparagraph,thewriterimpliesthat______.
Youwillnowbeaskedtogiveyouropinionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprep

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

数据库系统中完成查询操作使用的语言是()。

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个()。

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

下列关于二叉树的叙述中，正确的是()。

下列腧穴中，属于手太阳小肠经的有

下列属于细分变量中地理变量的是()

输血时，过敏反应多发生于输血过程中，发生过敏反应的典型表现是

斜井(巷)施工期间兼作行人道时，必须每隔()m设置躲避硐并设红灯。

关于房产税的筹划，下列说法中错误的是( )。

热情友好，既是道德情感，又是道德行为。()

豫菜是河南菜的简称，是中国烹饪的渊源和主体。它是在原“宫廷菜”等多种菜式的基础上，依据河南的物候条件，逐步形成和发展起来的。北宋是豫菜的鼎盛时期。不属于豫菜形成基础的是()

A、 B、 C、 D、 B

Accordingtowhatsomepeoplesay,theinternationalcommunity______.Inthethirdparagraph,thewriterimpliesthat______.

Youwillnowbeaskedtogiveyouropinionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprep

关于房产税的筹划，下列说法中错误的是(　　)。

Accordingtowhatsomepeoplesay,theinternationalcommunity.Inthethirdparagraph,thewriterimpliesthat.