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

admin2020-12-23 27

问题设一棵树的度为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://jikaoti.com/ti/HBj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。打开考生文件夹下的文档“Word素材．docx”，将其另存为“Wo
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：第1张幻灯片为标题幻灯片，标题为“图解今年年施政要点”
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚桶对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：运用公式计算工作表“销售情况”中H列的小计。
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，最上级内容为“云计算的五个主要特征”，其下级依次为具体的五个特征。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：将Sheet1工作表命名为“销售情况”，将She
在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是
能直接与CPU交换信息的存储器是()。
微机的销售广告中“P42．4G／256M／80G”中的2．4G是表示()。

随机试题

A．紫雪丹B．至宝丹C．安宫牛黄丸D．牛黄清心丸凉开方剂长于清热解毒的是
某初孕妇，32岁，妊娠38周。腹部触诊：宫底可触及圆而硬的胎儿部分，腹部右侧凹凸不平，左侧相对平坦。胎心音脐上左侧听的最清楚。该孕妇胎儿胎位可能是
患者，男，40岁。因车祸致腰椎椎体骨折，6个月前已行钢板固定手术。患者自述S4～S5节段无感觉，也无运动功能。目前留置导尿，小便可解但不能完全排空，测定膀胱残余尿量为300ml。现可独立坐稳，亦可练习抛接球训练。平卧位下可全范围屈髋，无须辅助，然伸膝不能。
某管道与泵相连接，该管道的绝热结构应选用()。
国家税务总局对税务规章的解释与税务规章具有同等效力，属于(　　)。
相比于传统业务，银行中间业务具有如下特点()。
二人以上共同实施违反治安管理行为的，合并处罚。()
在Windows98中，Windows　VM分为两种基本类型：______和MS-DOS　VM。
Inthecourseoftime,Mr.Earnshawbegantofail.Hehadbeenactiveandhealthy,yethisstrengthlefthimsuddenly;andwhen
A、AttheendofMarch.B、InthemiddleofApril.C、AtthebeginningofMay.D、AttheendofMay.A对话中男士说，他们提供了三个时间选择(分别是A、B、C)，来

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是

能直接与CPU交换信息的存储器是()。

微机的销售广告中“P42．4G／256M／80G”中的2．4G是表示()。

A．紫雪丹B．至宝丹C．安宫牛黄丸D．牛黄清心丸凉开方剂长于清热解毒的是

某初孕妇，32岁，妊娠38周。腹部触诊：宫底可触及圆而硬的胎儿部分，腹部右侧凹凸不平，左侧相对平坦。胎心音脐上左侧听的最清楚。该孕妇胎儿胎位可能是

某管道与泵相连接，该管道的绝热结构应选用()。

国家税务总局对税务规章的解释与税务规章具有同等效力，属于( )。

相比于传统业务，银行中间业务具有如下特点()。

二人以上共同实施违反治安管理行为的，合并处罚。()

在Windows98中，Windows VM分为两种基本类型：______和MS-DOS VM。

Inthecourseoftime,Mr.Earnshawbegantofail.Hehadbeenactiveandhealthy,yethisstrengthlefthimsuddenly;andwhen

A、AttheendofMarch.B、InthemiddleofApril.C、AtthebeginningofMay.D、AttheendofMay.A对话中男士说，他们提供了三个时间选择(分别是A、B、C)，来

国家税务总局对税务规章的解释与税务规章具有同等效力，属于(　　)。

在Windows98中，Windows　VM分为两种基本类型：______和MS-DOS　VM。