某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为 ( )

admin2020-11-09 27

问题某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为 ( )

选项 A、不可能有这样的二叉树
B、150
C、149
D、151

答案D

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点个数为n₁，则度为2的节点个数为n₀-1，n₀+99+n₀-1=400，n₀=151。

转载请注明原文地址:https://jikaoti.com/ti/Sej0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。修改文档的纸张大小为“B5”，纸张方向为横向，上、下页边距为2．5厘米，左、右页边距为2．3厘米，页眉和页脚距离边界皆为1．6厘米。
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：根据“产品销售汇总表”中的数据，在一个名为“透视分析”的新工作表中创建数据透视表，统计每个产品类别的一、二季度销售及总销售额，透视表自A3单元格开
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案（请参考“图书策划方案．docx”文件）。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完
在Internet中实现信息浏览查询服务的是()
王华是一名历史爱好者，应某中学教务处刘老师的邀请，他将去该学校为同学们讲解第二次世界大战的相关知识。请参考考生文件夹中的“参考图片．docx”示例效果，帮他制作一份关于第二次世界大战的演示文稿，具体要求如下：除标题幻灯片外，为其余所有幻灯片添加幻灯片编
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图1-1”“图2-1”的题注，其中连字符“-”前
支持子程序调用的数据结构是

随机试题

（2019年省属）教师专业发展和自我成长的核心因素是（）
轻度高渗性脱水最主要的表现是()
盘盈或盘亏的存货，如在期末结账前尚未经批准的，应在批准后按上述规定进行处理。()
某企业12月31日结账后库存现金账户余额为12000元，银行存款账户余额为4500000元，其他货币资金账户余额为1500000。货币资金项目的金额为6012000元。()
2013年5月10日，全球第一个()博览会——2013中国锦州世界园林博览会在辽宁锦州开幕。园区内20个国际园林大师的精品展园、14个国内城市展园以及4大标志性建筑精彩亮相。
在养老机构中，社会工作者的工作通常包括()。
截至2019年末，全国已有残疾人康复机构9775个，比2018年增长739个。2019年，1043.0万残疾儿童及持证残疾人得到基本康复服务，其中包括0—6岁残疾儿童18.1万人。截至2019年末，全国已竣工的各级残疾人综合服务设施2
非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：
下列给定程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．0001，则程序输出3．1414。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
ShoppinghabitsintheUnitedStateshavechangedinthelastquarterofthe20thcentury.Earlyinthe1900s,mostAmericant

最新回复(0)

某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为 ( )

二级MS Office高级应用

NCRE全国计算机二级

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。修改文档的纸张大小为“B5”，纸张方向为横向，上、下页边距为2．5厘米，左、右页边距为2．3厘米，页眉和页脚距离边界皆为1．6厘米。

在Internet中实现信息浏览查询服务的是()

支持子程序调用的数据结构是

（2019年省属）教师专业发展和自我成长的核心因素是（）

轻度高渗性脱水最主要的表现是()

盘盈或盘亏的存货，如在期末结账前尚未经批准的，应在批准后按上述规定进行处理。()

某企业12月31日结账后库存现金账户余额为12000元，银行存款账户余额为4500000元，其他货币资金账户余额为1500000。货币资金项目的金额为6012000元。()

2013年5月10日，全球第一个()博览会——2013中国锦州世界园林博览会在辽宁锦州开幕。园区内20个国际园林大师的精品展园、14个国内城市展园以及4大标志性建筑精彩亮相。

在养老机构中，社会工作者的工作通常包括()。

截至2019年末，全国已有残疾人康复机构9775个，比2018年增长739个。2019年，1043.0万残疾儿童及持证残疾人得到基本康复服务，其中包括0—6岁残疾儿童18.1万人。截至2019年末，全国已竣工的各级残疾人综合服务设施2

非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：

ShoppinghabitsintheUnitedStateshavechangedinthelastquarterofthe20thcentury.Earlyinthe1900s,mostAmericant