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

admin2019-07-02 51

问题设某棵树的度为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/4iep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题同要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保仔工作簿。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将素材文件“Word素材1．docx”另存为“结算单模板．docx
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
某系统结构图如下图所示该系统结构图的最大扇出数是()。
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列叙述中错误的是
在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

随机试题

A．近3个月内劳累诱发的心绞痛的频率和程度加重，对硝酸甘油的需求增加B．心绞痛发作与体力活动无关，可出现短暂ST段抬高C．心绞痛的发作与劳累有关，其性质在l～3个月内无改变D．既往无心绞痛或心肌梗死病史，近l～2个月内劳累时出现心绞痛
实收资本利润率是企业净利润与实收资本的比率。影响这一指标的因素有()。
甲公司为一家上市公司，发生下列股份支付交易：2013年10月30日，甲公司与职工就股份支付的协议条款和条件已达成一致，2013年12月31日经股东大会批准，实施股权激励计划，其主要内容为：该公司向其50名管理人员每人授予100万份股票期权，这些职员从201
下列各项设定受益计划产生的职工薪酬成本中，企业应当在损益中确认的有()。
我国现行《婚姻法》规定，夫妻的人身关系主要包括()。
下列关于紧急优先权和紧急征用权的理解，正确的有()。
据初步核算，2012年全国海洋生产总值50087亿元，比上年增长7．9％，海洋生产总值占国内生产总值的9．6％。其中，海洋产业增加值29397亿元，海洋相关产业增加值20690亿元。海洋第一产业增加值2683亿元，第二产业增加值22982亿元，第三产业增加
某国每年对全国吸烟情况做调查，结果表明：最近三年来，吸烟的中学生人数在逐年下降。于是，调查组的领导得出结论：吸烟的青少年人数在逐年减少。以下哪项如果为真，将使调查组领导所下结论不能成立?
下列程序是将数组a的元素倒序交换，即第一个变为最后一个，第二个变为倒数第二个，依此类推。设数组中有8个元素。完成下列程序。PrivateSubOrderChange(a())DimiAsInteger,TempAsIntegerFor
A、LivingintheUKB、TuitionfeesintheUKC、ClimateintheUKD、FoodintheUKA

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。

某系统结构图如下图所示该系统结构图的最大扇出数是()。

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

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

下列叙述中错误的是

在现代的CPU芯片中又集成了高速缓冲存储器(Cache)，其作用是

实收资本利润率是企业净利润与实收资本的比率。影响这一指标的因素有()。

下列各项设定受益计划产生的职工薪酬成本中，企业应当在损益中确认的有()。

我国现行《婚姻法》规定，夫妻的人身关系主要包括()。

下列关于紧急优先权和紧急征用权的理解，正确的有()。

某国每年对全国吸烟情况做调查，结果表明：最近三年来，吸烟的中学生人数在逐年下降。于是，调查组的领导得出结论：吸烟的青少年人数在逐年减少。以下哪项如果为真，将使调查组领导所下结论不能成立?

下列程序是将数组a的元素倒序交换，即第一个变为最后一个，第二个变为倒数第二个，依此类推。设数组中有8个元素。完成下列程序。PrivateSubOrderChange(a())DimiAsInteger,TempAsIntegerFor

A、LivingintheUKB、TuitionfeesintheUKC、ClimateintheUKD、FoodintheUKA