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

admin2019-07-02 41

问题设某棵树的度为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编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间．同时又确保记账的准确性，她使用Excel编制了2014年3月员工
以下不属于计算机网络的主要功能的是()。
IE浏览器收藏夹的作用是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，以及
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

胸腔积液最常见的症状是
A．神经调节B．体液调节C．自身调节D．负反馈调节甲状旁腺分泌甲状旁腺激素调节血浆中钙离子浓度，属于
李某，32岁，初孕妇，宫内孕39周，于昨天晚上感觉腹部一阵阵发紧，每半个小时一次，每次持续3～5秒钟，今天早上孕妇感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右昨天晚上孕妇的情况是（）
患者男，60岁。因“风湿性心脏病”入院，住院期间患者曾出现心房纤颤。护士为其测量脉搏时，错误的方法是()
根据我国《环境保护法》的规定，跨行政区的环境污染和环境破坏的防治工作，应由下列哪项所述机构或部门解决?()
下列关于欧洲联盟(简称欧盟)的表述，正确的是：
甲某因其欠银行贷款未偿还，被法院依法将其一辆价值15万元的汽车扣押，停放在法院院内。甲某担心案件久拖不决，车辆长期不用会损坏，也影响自己跑运输，产生把车弄回来催促法院尽快公正结案的念头。某晚，甲某潜入法院院内，用备用车钥匙打开车门，将车开走。随后，甲某打电
有200余人参加会议，入住宾馆时，如果每4人一间，有一间只住1人；每6人一间，有一间空1张床；每7人一间，也有一间空一张床。则与会代表有多少人?
欧洲煤钢联营协定
利用代换u=ycosx将微分方程y"cosx—2y’sinx+3ycosx=ex化简，并求出原方程的通解。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

对于循环队列，下列叙述中正确的是()。

以下不属于计算机网络的主要功能的是()。

IE浏览器收藏夹的作用是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

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

胸腔积液最常见的症状是

A．神经调节B．体液调节C．自身调节D．负反馈调节甲状旁腺分泌甲状旁腺激素调节血浆中钙离子浓度，属于

李某，32岁，初孕妇，宫内孕39周，于昨天晚上感觉腹部一阵阵发紧，每半个小时一次，每次持续3～5秒钟，今天早上孕妇感觉腹部疼痛，每5～6分钟一次，每次持续45秒左右昨天晚上孕妇的情况是（）

患者男，60岁。因“风湿性心脏病”入院，住院期间患者曾出现心房纤颤。护士为其测量脉搏时，错误的方法是()

根据我国《环境保护法》的规定，跨行政区的环境污染和环境破坏的防治工作，应由下列哪项所述机构或部门解决?()

下列关于欧洲联盟(简称欧盟)的表述，正确的是：

有200余人参加会议，入住宾馆时，如果每4人一间，有一间只住1人；每6人一间，有一间空1张床；每7人一间，也有一间空一张床。则与会代表有多少人?

欧洲煤钢联营协定

利用代换u=ycosx将微分方程y"cosx—2y’sinx+3ycosx=ex化简，并求出原方程的通解。