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

admin2020-07-08 18

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

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

答案A

解析因为任一棵树中，结点总数=总分支数目+1，所以：n₀+2+3+3+0=(n₀*0+4*2+3*3+2*3+1*0)+1。计算得出n₀=16。其中，n₀表示叶子结点，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx．”中。小张需要按下列要求完成课件的整合制作：为幻
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。创建一个名为“环境保护”的幻灯片母版，对该幻灯片母版进行下列设计。①仅保
下列叙述中正确的是()。
下列设备中，可以作为微机输入设备的是()。
不属于结构化程序设计原则的是()
下列叙述中错误的是()
为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

随机试题

多边形有两种表示方法：_________和点阵表示法。
关于脑功能定位说法错误的是
女性，7岁。2周前曾患感冒，现觉乏力，时有胸痛，间见憋气，纳差便调，咽红咳嗽，苔黄，脉数。诊断为病毒性心肌炎，中医辨证为邪毒犯心，治疗应首选()
对心肌缺血与心内膜下梗死的鉴别，最有意义的是
本案中的A属于()。对于A所为的下列民事行为，其中有效的是()。
关于房地产互补品的说法，正确的是()。
在房地产产权档案的整理和管理中，常用的档案号不包括()。
中国公民出国旅游时，遇到当地导游推荐的自费项目，海外领队要()
我国太阳能最丰富的地区是()。
农民曾某饲养了几头耕牛用来耕作。本村村民吕某家里耕地较多，正值农忙时节，耕牛生病不能耕地，于是找到曾某要求租用，但曾某告诉吕某说其养的牛脾气不好，常爱伤人，因此可以降低租金，吕某表示同意，于是以每年260元租金将爱伤人的耕牛租走，租期为2年。在吕某租用8天

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

下列设备中，可以作为微机输入设备的是()。

不属于结构化程序设计原则的是()

下列叙述中错误的是()

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取的方法是

多边形有两种表示方法：_________和点阵表示法。

关于脑功能定位说法错误的是

女性，7岁。2周前曾患感冒，现觉乏力，时有胸痛，间见憋气，纳差便调，咽红咳嗽，苔黄，脉数。诊断为病毒性心肌炎，中医辨证为邪毒犯心，治疗应首选()

对心肌缺血与心内膜下梗死的鉴别，最有意义的是

本案中的A属于()。对于A所为的下列民事行为，其中有效的是()。

关于房地产互补品的说法，正确的是()。

在房地产产权档案的整理和管理中，常用的档案号不包括()。

中国公民出国旅游时，遇到当地导游推荐的自费项目，海外领队要()

我国太阳能最丰富的地区是()。