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

admin2019-07-24 25

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

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

答案A

解析若设一棵树的度为m，树中度数为0的节点数为n₀，度数为1的节点数为n₁，…，度数为m的节点数为n_m，则n₀=1+n₂+2n₃+3n₄+…+(m一1)n_m。本题中，该树中的叶子节点数为：1+1×3+2×3+3×2=16。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
世界上公认的第一台电子计算机诞生在()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
下列叙述中正确的是()。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：将工作表“平均单价”中的区域B3：C7定
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

一次应使用的剂量是含漱的时间
组成核酸的基本单位是
人工挖孔桩应逐孔进行终孔验收，终孔验收的重点是（）。
在()不变的情况下，利率高低取决于金融市场上借贷资本的供求情况。
根据《会计档案管理办法》的规定，会计档案的保管期限最长的为()。
资产负债表的数据来源，可以通过以下几种方式获得（）。
()是企业及其员工在依法参加基本养老保险的基础上，自愿建立的补充养老保险制度。
班主任既通过对集体的管理去间接影响个人，又通过对个人的直接管理去影响集体，从而把对集体和个人的管理结合起来的管理方式是()。
Thisstorybeganabout10yearsago.Iwascomingoutofaverybadmarriage.Forsevenlongyearsmyhusbandspenthiseverywa
Piratedcompactdisksandfloppydisksremainedthesecondbiggestvehicleforthespreadofcomputervirusesdespitethegovern

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

世界上公认的第一台电子计算机诞生在()。

下列叙述中正确的是()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

一次应使用的剂量是含漱的时间

组成核酸的基本单位是

人工挖孔桩应逐孔进行终孔验收，终孔验收的重点是（）。

在()不变的情况下，利率高低取决于金融市场上借贷资本的供求情况。

根据《会计档案管理办法》的规定，会计档案的保管期限最长的为()。

资产负债表的数据来源，可以通过以下几种方式获得（）。

()是企业及其员工在依法参加基本养老保险的基础上，自愿建立的补充养老保险制度。

班主任既通过对集体的管理去间接影响个人，又通过对个人的直接管理去影响集体，从而把对集体和个人的管理结合起来的管理方式是()。

Thisstorybeganabout10yearsago.Iwascomingoutofaverybadmarriage.Forsevenlongyearsmyhusbandspenthiseverywa

Piratedcompactdisksandfloppydisksremainedthesecondbiggestvehicleforthespreadofcomputervirusesdespitethegovern