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

admin2018-08-09 72

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

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析设度为0的节点(叶子节点)的个数为n₀，度为1的节点的个数为n₁，则度为2的节点的个数为n₀一1，n₀+100+n₀一1=400，n₀=150．5，n₀不可能是小数，所以，不存在这样的二叉树。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

已知在"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用
将表"学生名单2"的记录复制到表"学生名单1"中，且不删除表"学生名单1"中的记录，可使用的查询方式是
如有数组声明语Dima(2，-3to2，4)，则数组a包含元素的个数是()。
已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是(　　)。
在报表中对教师数据按"学院"分组，设置文本框"控件来源"属性为"=count(*)"，下列关于该文本框说法中，正确的是
在学生借书数据库中，已有“学生”表和“借阅”表，其中“学生”表含有“学号”、“姓名”等信息，“借阅”表含有“借阅编号”、“学号”等信息。若要找出没有借过书的学生记录，并显示其“学号”和“姓名”，则正确的查询设计是()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。
利用对话框提示用户输入参数的查询过程称为()。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

随机试题

驾驶机动车怎样经过公路跨线桥？
慢性下肢动脉缺血时，鉴别是动脉粥样硬化性闭塞还是血栓闭塞性脉管炎的最主要依据是
患者王某，75岁，肺癌晚期，处于持续睡眠状态，压迫眶上神经可将其唤醒，醒后答非所问。可将患者的意识状态记录为
A．发热B．关节痛C．皮下小结D．ASO增高E．血沉增快风湿热链球菌感染的证据是
A、柏子仁B、酸枣仁C、核桃仁D、火麻仁E、郁李仁某男，56岁，素有喘病，气短，动则喘甚，近日又出现大便燥结难下，治宜选用的药物是
某建筑高度为36m的普通办公楼，地下室平时为Ⅲ类普通汽车库，战时为防空地下室，属二等人员隐蔽所，下列楼内用电设备哪一项为一级负荷?()
根据《行政处罚法》第三十九条的规定,全面叙述了“行政处罚决定书”应当载明的内容有()。①基本情况;②违法事实和证据;③处罚种类的依据;④处罚的履行方式和期限;⑤不服行政处罚决定,申请行政复议或者提起行政诉讼的途径和期限;⑥作出处罚决定的行政
分析下述教学片断，从数学课堂即兴评价角度谈谈你的看法。问题情境：学生在认识了射线的特征后，教师要求学生举出生活中的例子。师：我们把手电筒和太阳射出来的光线都看作射线，你还能举出一些射线的例子么？生：我认为手电筒和太阳射出来的光
TheheadoftherulingpartyandthatoftheOppositionpartyinBritainarecalledrespectively.
A、Hedoesn’thaveanybreadpudding.B、Hedoesn’thaveanysalmon.C、Hedoesn’thaveanyicedtea.D、Hedoesn’thaveanychicken

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将表"学生名单2"的记录复制到表"学生名单1"中，且不删除表"学生名单1"中的记录，可使用的查询方式是

如有数组声明语Dima(2，-3to2，4)，则数组a包含元素的个数是()。

已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是( )。

在报表中对教师数据按"学院"分组，设置文本框"控件来源"属性为"=count(*)"，下列关于该文本框说法中，正确的是

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）( )。

利用对话框提示用户输入参数的查询过程称为()。

软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

驾驶机动车怎样经过公路跨线桥？

慢性下肢动脉缺血时，鉴别是动脉粥样硬化性闭塞还是血栓闭塞性脉管炎的最主要依据是

患者王某，75岁，肺癌晚期，处于持续睡眠状态，压迫眶上神经可将其唤醒，醒后答非所问。可将患者的意识状态记录为

A．发热B．关节痛C．皮下小结D．ASO增高E．血沉增快风湿热链球菌感染的证据是

A、柏子仁B、酸枣仁C、核桃仁D、火麻仁E、郁李仁某男，56岁，素有喘病，气短，动则喘甚，近日又出现大便燥结难下，治宜选用的药物是

某建筑高度为36m的普通办公楼，地下室平时为Ⅲ类普通汽车库，战时为防空地下室，属二等人员隐蔽所，下列楼内用电设备哪一项为一级负荷?()

TheheadoftherulingpartyandthatoftheOppositionpartyinBritainarecalledrespectively.

A、Hedoesn’thaveanybreadpudding.B、Hedoesn’thaveanysalmon.C、Hedoesn’thaveanyicedtea.D、Hedoesn’thaveanychicken

已知"借阅"表中有"借阅编号"、"学号"和"借阅图书编号"等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是(　　)。

某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根结点在第1层）(　　)。