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

admin2021-01-11 53

问题某棵树的度为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全国计算机二级

相关试题推荐

书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电话
数据库应用系统中的核心问题是()。
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：将素材文件中每个矩形框中的文字及图片设计为1张幻灯片，为演示文稿插入幻灯片编号，与矩形框前的序号一一对应。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：保存“计算机设备全年销量统计表．xlsx”文件。
下面属于系统软件的是
如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是
PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是
软件系统总体结构图的作用是()。
数据流图中带有箭头的线段表示的是

随机试题

就餐时，围桌共食是中国人的一种传统。与西方人把鲜花放餐桌中央不同的是，中国人把菜肴放餐桌中央供大家一起享用。这种风俗体现了食物在中华文明史上的重要地位。更重要的是，这种方式促进了就餐者之间的交流。通常在一餐饭之后，朋友之间的关系更加紧密，生意合作伙伴也加深
求曲线在点(1，3)处的切线方程．
胸部、上腹部、背部、臀部拆线应在术后
下列反射中，属于多突触反射的是
A、．2～3个月B、．4～6个月C、．7～9个月D、．8～12个月E、．以上都不是小儿添加菜泥、蛋黄、奶糕、鱼泥、肉末的时间为
市场供应调查工作的主要内容是()。
有关计算机内存，叙述错误的是()。
人民法院审理案件时，认为地方行政规章与国务院部、委规章不一的，()。
下图右侧的四个图形中，除了()，都是左侧立体的投影图。
BankingonSpermA)Itcametohiminadream.OleSchouwasayoungDanishbusinessstudentwhenheawokeonemorningtwodecade

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库应用系统中的核心问题是()。

下面属于系统软件的是

如需在PowerPoint演示文档的一张幻灯片后增加一张新幻灯片，最优的操作方法是

PowerPoint演示文稿包含了20张幻灯片，需要放映奇数页幻灯片，最优的操作方法是

软件系统总体结构图的作用是()。

数据流图中带有箭头的线段表示的是

求曲线在点(1，3)处的切线方程．

胸部、上腹部、背部、臀部拆线应在术后

下列反射中，属于多突触反射的是

A、．2～3个月B、．4～6个月C、．7～9个月D、．8～12个月E、．以上都不是小儿添加菜泥、蛋黄、奶糕、鱼泥、肉末的时间为

市场供应调查工作的主要内容是()。

有关计算机内存，叙述错误的是()。

人民法院审理案件时，认为地方行政规章与国务院部、委规章不一的，()。

下图右侧的四个图形中，除了()，都是左侧立体的投影图。

BankingonSpermA)Itcametohiminadream.OleSchouwasayoungDanishbusinessstudentwhenheawokeonemorningtwodecade