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

admin2019-07-24 54

问题设一棵树的度为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”文件完成制作任务，具体要求如下：“Word素材2．xlsx”文件中包含了报账单据信息，需使用“结算
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：将第3张幻灯片的版式设为“两栏内容”，在右侧的文本框中插
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：设置页边距为上下左右各2．7厘米，装订线在左侧；设置文字水印页面背景，文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
下列设备组中，完全属于输入设备的一组是()。
手写板或鼠标属于()。

随机试题

赫尔巴特说过“我想不到有任何无教学的教育，正如相反方面，我也不承认有任何无教育的教学”，这说明教学过程具有()的特点。
对于HIV／AIDS的诊断最重要的根据是
建筑电气装置施工中，成套配电柜安装固定后的紧后工序是()。[2011年真题]
会计人员继续教育的目的是提高和保持其（　　）。
根据企业破产法律制度的规定，下列有关和解程序的表述中，正确的是()。
横山法则是指激励员工自发地工作最有效并持续不断的控制。不是强制而是触发个人内在的自发控制。根据上述定义，下列选项不属于横山法则的是：
(02年)设随机变量X服从正态分布N(μ，σ2)(σ＞0)，且二次方程y2+4y+X=0无实根的概率为，则μ=_______．
给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行
Childrenfrompoorfamiliesarealreadyayearbehindinvocabularytestswhentheystartschool,accordingtoaresearchpublis
Asmoredatafromaroundtheworldemergesandnewgenerationsofworkersseektoliveanddowellatonce,investmentsinyoung

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

下列设备组中，完全属于输入设备的一组是()。

手写板或鼠标属于()。

赫尔巴特说过“我想不到有任何无教学的教育，正如相反方面，我也不承认有任何无教育的教学”，这说明教学过程具有()的特点。

对于HIV／AIDS的诊断最重要的根据是

建筑电气装置施工中，成套配电柜安装固定后的紧后工序是()。[2011年真题]

会计人员继续教育的目的是提高和保持其（ ）。

根据企业破产法律制度的规定，下列有关和解程序的表述中，正确的是()。

横山法则是指激励员工自发地工作最有效并持续不断的控制。不是强制而是触发个人内在的自发控制。根据上述定义，下列选项不属于横山法则的是：

(02年)设随机变量X服从正态分布N(μ，σ2)(σ＞0)，且二次方程y2+4y+X=0无实根的概率为，则μ=_______．

给定程序MODll．c中，函数fun()的功能是统计S所指一维数组中0的个数(存在变量zero中)和l的个数(存在变量orle中)，并输出结果。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行

Childrenfrompoorfamiliesarealreadyayearbehindinvocabularytestswhentheystartschool,accordingtoaresearchpublis

Asmoredatafromaroundtheworldemergesandnewgenerationsofworkersseektoliveanddowellatonce,investmentsinyoung

会计人员继续教育的目的是提高和保持其（　　）。