度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

admin2020-07-08 19

问题度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

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

答案B

解析设叶子节点数为n，则度为2的节点数为30－3－4－n=23－n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23一n)+1×4+0×n+1=30，则n=15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析表，供学院领导掌握宏观情况。请根据考生文件夹下的“素材．xlsx”文档，帮助小李完成2012级
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的F4：F89
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件，相关资料存放在Word文档“PPT素材．docx”中。按下列要求帮助魏女士完成PPT课件的整合制作：将演示文稿按下列要求分为6节，分别为每节应用不同的设计主题和幻灯片切换方式。
将十进制数35转换成二进制数是()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
以1200bps速率来传送15000字节的文件所需时间约为()

随机试题

A．梨形心B．靴形心C．烧瓶形心D．普大形心E．缩窄形心主动脉瓣关闭不全（）
7月，南方500头母猪，近一周内部分母猪妊娠后发热、食欲下降但饮欲增强，出现流产，产死胎、木乃伊胎、弱仔。约30％仔猪被毛粗乱和出现神经症状。【假设信息】如现场调查发现，多数仔猪出现后肢无力呈“八字腿”症状，该病最可能的诊断是
苯二氮卓类药物的作用特点为
关于琉璃瓦的型号，根据《清式营造则例》规定，共分“二样”至“九样”八种，一般常用者为以下哪三种型号?[2007—003，1998—040]
热风采暖系统的特点包括()。
狭义上的投资银行业务只限于某些资本市场活动，着重指一级市场上(　　)的财务顾问。
甲公司制定成本标准时采用基本标准成本。出现下列情况时，不需要修订基本标准成本的是()。
化学期末考试中，最后一道题的总分是20分，而学生的平均得分是9分，则该题的难度为()
“克隆”、“转基因”等生命科学的重大突破,表明()
I’mworkingveryhardhopingtogeta______(promote)inthenearfuture.

最新回复(0)

度为3的一棵树共有30个节点，其中度为3，l的节点个数分别为3，4。则该树中的叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

将十进制数35转换成二进制数是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

在控制器的控制下，接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。

以1200bps速率来传送15000字节的文件所需时间约为()

A．梨形心B．靴形心C．烧瓶形心D．普大形心E．缩窄形心主动脉瓣关闭不全（）

苯二氮卓类药物的作用特点为

关于琉璃瓦的型号，根据《清式营造则例》规定，共分“二样”至“九样”八种，一般常用者为以下哪三种型号?[2007—003，1998—040]

热风采暖系统的特点包括()。

狭义上的投资银行业务只限于某些资本市场活动，着重指一级市场上( )的财务顾问。

甲公司制定成本标准时采用基本标准成本。出现下列情况时，不需要修订基本标准成本的是()。

化学期末考试中，最后一道题的总分是20分，而学生的平均得分是9分，则该题的难度为()

“克隆”、“转基因”等生命科学的重大突破,表明()

I’mworkingveryhardhopingtogeta______(promote)inthenearfuture.

狭义上的投资银行业务只限于某些资本市场活动，着重指一级市场上(　　)的财务顾问。