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

admin2019-08-12 45

问题某二叉树共有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/LIYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在黑盒测试方法中，设计测试用例的主要根据是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在请按照如下需
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是
冒泡排序在最坏情况下的比较次数是
在PowerPoint演示文稿中，不可以使用的对象是：
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
程序测试的目的是
　　在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《

随机试题

简述电子商务案例分析的主要内容。
毛泽东的思想就是毛泽东思想。
精子产生的部位是
呼吸康复评定中，最多见和最重要的疾病是
工程项目管理的目的是实现项目目标，即在保证经济、合理、安全、环保的前提下实现建设项目的()最优化。
()指在一定的生产技术组织条件下，生产工人为完成生产任务或生产合格产品实际耗用的劳动时间。
我国于()颁布了《中华人民共和国义务教育法》，开始推行九年义务教育。
某消费者对商品1和商品2的效用函数为min(3x1，x2)，则在改消费者看来。两种商品属于()
Stockpricessurgedyesterday,as______thattwocompanieswereseekingtobuyBenko,Inc.raisedinvestors’hopes.
A、Whenacustomerneedsanairplanetoreplacehisown.B、Whenacustomerneedssometoolstomendtheairplane.C、Whenacustom

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

冒泡排序在最坏情况下的比较次数是

在PowerPoint演示文稿中，不可以使用的对象是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

程序测试的目的是

简述电子商务案例分析的主要内容。

毛泽东的思想就是毛泽东思想。

精子产生的部位是

呼吸康复评定中，最多见和最重要的疾病是

工程项目管理的目的是实现项目目标，即在保证经济、合理、安全、环保的前提下实现建设项目的()最优化。

()指在一定的生产技术组织条件下，生产工人为完成生产任务或生产合格产品实际耗用的劳动时间。

我国于()颁布了《中华人民共和国义务教育法》，开始推行九年义务教育。

某消费者对商品1和商品2的效用函数为min(3x1，x2)，则在改消费者看来。两种商品属于()

Stockpricessurgedyesterday,as______thattwocompanieswereseekingtobuyBenko,Inc.raisedinvestors’hopes.

A、Whenacustomerneedsanairplanetoreplacehisown.B、Whenacustomerneedssometoolstomendtheairplane.C、Whenacustom