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

admin2020-11-09 28

问题某二叉树共有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://kaotiyun.com/show/Hzip777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
计算机网络是一个()。
在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况，他便从网上下载了一份资料，但这份资料比较零乱，需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作：将考生文件夹下的图片“Pic．png”插入到书稿中用浅绿色底纹
小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()
拥有计算机并以拨号方式接入Internet网的用户需要使用()。
文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表．xlsx”，帮助文涵完成以下操作：根据生成的数据透视表，在透视表下方创建一个簇状柱
二进制数110001转换成十进制数是()。

随机试题

如何检修手动变光正常而自动变光失效故障?
A、腹痛伴发热、寒战者B、急性腹痛伴休克者C、慢性腹痛伴腹泻D、急性腹痛同时伴贫血E、腹痛伴血尿者急性出血坏死性胰腺炎（）
血液中哪种激素出现高峰可以作为排卵的标志
患者，男性，65岁。因“发热3天伴食欲减退1天”就诊。原有糖尿病病史，间歇口服格列齐特，血糖控制不佳。查体：血压120／68mmHg，心肺无特殊，左脚拇趾甲沟部红肿破溃。血常规：白细胞计数25×109／L，中性粒细胞为92％。该患者的初步诊断考虑是
新生儿寒冷损伤综合征发病的内因是
由于异常的气候条件造成的停工是(　　)。
某企业2014年末经营资产总额为4500万元，经营负债总额为2400万元。该企业预计2015年度的销售额比2014年度增加150万元，增长的比例为10％；预计2015年度留存收益的增加额为60万元，假设可以动用的金融资产为10万元。则该企业2015年度
关于一人有限责任公司，下列表述错误的是()。
对有关历史生活的领会，不能缺少()。
设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString，chAsStringstr=”VisualBasicProgramming”：ch=”a”

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

计算机网络是一个()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()

小刘使用了一部标配为2GRAM的手机，因存储空间不够，他将一张64G的mircoSD卡插到了手机上。此时，这部手机上的2G和64G参数分别代表的指标是()

拥有计算机并以拨号方式接入Internet网的用户需要使用()。

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

如何检修手动变光正常而自动变光失效故障?

A、腹痛伴发热、寒战者B、急性腹痛伴休克者C、慢性腹痛伴腹泻D、急性腹痛同时伴贫血E、腹痛伴血尿者急性出血坏死性胰腺炎（）

血液中哪种激素出现高峰可以作为排卵的标志

新生儿寒冷损伤综合征发病的内因是

由于异常的气候条件造成的停工是( )。

关于一人有限责任公司，下列表述错误的是()。

对有关历史生活的领会，不能缺少()。

设有下面程序代码：PrivateSubCommand1_Click()DimstrAsString，chAsStringstr=”VisualBasicProgramming”：ch=”a”

由于异常的气候条件造成的停工是(　　)。