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

admin2019-07-24 53

问题设一棵树的度为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://www.kaotiyun.com/show/5Oep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为第
下列选项中不属于结构化程序设计原则的是()。
某注册会计师协会培训部的魏老师正在准备有关审计业务档案管理的培训课件，她的助手已搜集并整理了一份相关资料存放在Word文档“PPT_素材．docx”中。按下列要求帮助魏老师成PPT课件的整合制作：将第3张幻灯片的版式设为“两栏内容”，在右侧的文本框中插
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
下列选项中属于面向对象设计方法主要特征的是

随机试题

ItwasMonday,Mrs.Smith’sdogwashungry,buttherewasnotanymeatinthehouse.Consideringthattherewasnobetterwa
慢性咳嗽伴有呼吸困难者见于
患者每因情绪紧张发生腹痛泄泻，且胸胁胀闷，嗳气食少，矢气频作，舌淡红，脉弦。治疗应首选的方剂是
患者，男性。56岁。确诊糖尿病5年。现入院复查，测身高160cm，体重70kg。根据体质指数(BMI)判断他的胖瘦程度是
砖基础砌筑应采用一顺一丁组砌，竖缝要错开()。
广发科贸有限公司(3542916482)是一家有进出口经营权的国有企业，2005年6月10日出口一批真空整流器。2005年6月12日委托启航货运公司(3648482495)持手册(C482106528)向天津海关申报，预录入号为815067954。“
按照投资的方向不同可分为直接投资和间接投资。()
如果以被保险人死亡为给付保险金条件的人身保险合同届满2年后，被保险人自杀的，保险人应按合同约定给付保险金。()
人类已经取得的任何一项真理，都是绝对“真理长河”中的一部分。（）
《唐律疏议》中，把“耳目所不及；思虑所不至而致人于死者”称为()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

下列选项中属于面向对象设计方法主要特征的是

ItwasMonday,Mrs.Smith’sdogwashungry,buttherewasnotanymeatinthehouse.Consideringthattherewasnobetterwa

慢性咳嗽伴有呼吸困难者见于

患者每因情绪紧张发生腹痛泄泻，且胸胁胀闷，嗳气食少，矢气频作，舌淡红，脉弦。治疗应首选的方剂是

患者，男性。56岁。确诊糖尿病5年。现入院复查，测身高160cm，体重70kg。根据体质指数(BMI)判断他的胖瘦程度是

砖基础砌筑应采用一顺一丁组砌，竖缝要错开()。

广发科贸有限公司(3542916482)是一家有进出口经营权的国有企业，2005年6月10日出口一批真空整流器。2005年6月12日委托启航货运公司(3648482495)持手册(C482106528)向天津海关申报，预录入号为815067954。“

按照投资的方向不同可分为直接投资和间接投资。()

如果以被保险人死亡为给付保险金条件的人身保险合同届满2年后，被保险人自杀的，保险人应按合同约定给付保险金。()

人类已经取得的任何一项真理，都是绝对“真理长河”中的一部分。（）

《唐律疏议》中，把“耳目所不及；思虑所不至而致人于死者”称为()。