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

admin2019-07-24 35

问题设一棵树的度为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全国计算机二级

相关试题推荐

某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》标题(表格第一行)水平居中，字体为小二、华文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：幻灯
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
下列叙述中正确的是()。
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况，在2013年底，小赵将每个月各类支出的明细数据录入了文件名为
在Word功能区中，拥有的选项卡分别是：
下列选项中不属于结构化程序设计原则的是()。

随机试题

下列属于分析短期偿债能力财务指标的是()。
背景：北方某商业工程，建筑面积8000m2，由某施工总承包单位负责施工。框架结构，条形基础，地上4层，檐高18m。南侧与原有钢筋混凝土建筑物部分贴建，原有建筑物高4m，屋面局部高低跨差1．2m。外墙采用双排钢管落地式脚手架，垂直运输工具为塔吊。施工总承包
A公司对存货按成本与可变现净值孰低进行期末计量，成本与可变现净值按照单项存货进行比较。2016年12月31日，A、B、C三种存货的成本与可变现净值分别为：A存货成本为15万元，可变现净值为12万元；B存货成本为18万元，可变现净值为22．5万元；C存货成本
出现下列情况时，需要修订基本标准成本的有()。
美国于1978年确立了一部规范政府官员的()。
根据下表，回答96-100题。与2005年同期相比，上海港2008年7月货运吞吐量占沿海港口合计吞吐量的比重约：
下面两题是基于以下的说明:设有供应商关系S和零件关系P如图所示。它们的主码分别是“供应商号”和“零件号”。而且,零件关系P的属性“供应商号”是它的外码,属性“颜色”只能取值为(红,白,蓝)。(这里假定DBMS不支持级联修改功能)若要删除关系S中的行,
下列叙述中，错误的是()。
A、Thewoman.B、Jim’sbrother.C、Jim.D、Thewoman’sbrother.D事实细节题。题目询问谁为吉姆买了钢笔。由女士的话“去年我弟弟给他买了钢笔作为生日礼物”可知，钢笔是女士的弟弟买的，所以选D项(女士的弟
Theterm“qualityoflife”isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

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

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

在Word功能区中，拥有的选项卡分别是：

下列选项中不属于结构化程序设计原则的是()。

下列属于分析短期偿债能力财务指标的是()。

出现下列情况时，需要修订基本标准成本的有()。

美国于1978年确立了一部规范政府官员的()。

根据下表，回答96-100题。与2005年同期相比，上海港2008年7月货运吞吐量占沿海港口合计吞吐量的比重约：

下列叙述中，错误的是()。

A、Thewoman.B、Jim’sbrother.C、Jim.D、Thewoman’sbrother.D事实细节题。题目询问谁为吉姆买了钢笔。由女士的话“去年我弟弟给他买了钢笔作为生日礼物”可知，钢笔是女士的弟弟买的，所以选D项(女士的弟

Theterm“qualityoflife”isdifficulttodefine.It【C1】______averywidescopesuchaslivingenvironment,health,employment,