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

admin2018-08-09 53

问题某二叉树共有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全国计算机二级

相关试题推荐

要覆盖数据库中已存在的表，可使用的查询是
下列关于栈的叙述正确的是（）。
以下数据结构中，属于非线性数据结构的是()。
下列选项中，所有控件共有的属性是(　　)。
下列关于数据库设计的叙述中，错误的是()。
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
下列各组软件中，全部属于应用软件的是
20GB的硬盘表示容量约为()。

随机试题

简述编制时间数列的基本原则。
子宫内膜增生症与高分化的子宫内膜腺癌的区别在于有无
A、上颌乳切牙唇面和邻面B、乳磨牙的牙合面C、乳磨牙的邻面D、乳尖牙的唇面和邻面E、下颌乳切牙唇面和邻面4～5岁儿童乳牙龋好发于
确认死亡的重要征象是
A．β受体阻滞剂B．抗血小板聚集剂C．钙离子拮抗剂D．利尿剂E．硝酸盐类
A公司承接某小区的住宅楼和室外工程的机电安装工程。为尽快完成任务，A公司将小区热力管网工程分包给业主指定的B公司，其管材和阀门由A公司采购。B公司承建的热力管网安装工程于第2年10月完成后，得到业主单独验收顺利通过。A公司承建的总体工程也于第3年1月竣工验
技术创新理论要求企业把以下哪个部门看作是企业最重要的部门?（）
如果街道上有人打架斗殴。你身为公安民警，着便衣前去制止．却有围观群众以为你是帮凶，你该怎么办?
在人人都有发言权的微博时代，一个不经意的转发和评论，既可能为真相增添力量，也可能不小心成为谣言的帮闲，甚至可能成为他人的灾难。该如何更好地行使自己的话语权，这是一个值得认真对待的问题。近日《中国青年报》有篇文章谈到，一旦被主观偏见、愤怒情绪、不假思索的责骂
Somepeopleexpectedshort-terminterestratestojumpsoonbecausethey______.Theauthor’sattitudetowardGoldmanSachs’so

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

要覆盖数据库中已存在的表，可使用的查询是

下列关于栈的叙述正确的是（）。

以下数据结构中，属于非线性数据结构的是()。

下列选项中，所有控件共有的属性是( )。

下列关于数据库设计的叙述中，错误的是()。

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是()。

没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。

下列各组软件中，全部属于应用软件的是

20GB的硬盘表示容量约为()。

简述编制时间数列的基本原则。

子宫内膜增生症与高分化的子宫内膜腺癌的区别在于有无

A、上颌乳切牙唇面和邻面B、乳磨牙的牙合面C、乳磨牙的邻面D、乳尖牙的唇面和邻面E、下颌乳切牙唇面和邻面4～5岁儿童乳牙龋好发于

确认死亡的重要征象是

A．β受体阻滞剂B．抗血小板聚集剂C．钙离子拮抗剂D．利尿剂E．硝酸盐类

技术创新理论要求企业把以下哪个部门看作是企业最重要的部门?（）

如果街道上有人打架斗殴。你身为公安民警，着便衣前去制止．却有围观群众以为你是帮凶，你该怎么办?

Somepeopleexpectedshort-terminterestratestojumpsoonbecausethey______.Theauthor’sattitudetowardGoldmanSachs’so

下列选项中，所有控件共有的属性是(　　)。