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

admin2021-01-11 75

问题某棵树的度为4，且度为4、3、2、1的节点个数分别为1、2、3、4，则该树中的叶子节点数为( )。

选项 A、11
B、9
C、10
D、8

答案A

解析根据树中的节点数＝树中所有节点的度之和＋1，设叶子节点数为n，得4×1＋3×2＋2×3＋1×4＋n×0＋1＝21，则n＝21－1－2－3－4＝11。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：为工作表“销售情况”中的销售数据创建一个数据透视表，放置在一个
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入职培训．pptx”，请打开该文档进行美化，要求如下：根据第五张幻灯片右侧的文字内容创建一个组织结构图，其中总经
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为
某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是
下列叙述中正确的是
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

随机试题

下列不属于归纳音位的主要原则的是
下斜肌收缩时瞳孔转向：
党实行民主集中制的基础是必须实行（）
下列关于肾的叙述，错误的是
压力容器类别划分为Ⅰ类、Ⅱ类、Ⅲ类，划分根据的因素有()。
处置权
扇子的种类繁多，麦秆扇主要产于()。
信息对于现代社会的经济活动是一种重要的()。
Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A
OscarHopefulsOnMarch5th,2006,actors,directors,producersandotherfilmmakerswillgatherinHollywood,thecenterof

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为

某带链栈初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=10，bottom=20。该栈中的元素个数为

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和

在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是

下列叙述中正确的是

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

下列不属于归纳音位的主要原则的是

下斜肌收缩时瞳孔转向：

党实行民主集中制的基础是必须实行（）

下列关于肾的叙述，错误的是

压力容器类别划分为Ⅰ类、Ⅱ类、Ⅲ类，划分根据的因素有()。

处置权

扇子的种类繁多，麦秆扇主要产于()。

信息对于现代社会的经济活动是一种重要的()。

Beforeabigexam,asoundnight’ssleepwilldoyoumoregoodthanporingovertextbooks.That,atleast,isthefolkwisdom.A

OscarHopefulsOnMarch5th,2006,actors,directors,producersandotherfilmmakerswillgatherinHollywood,thecenterof