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

admin2018-08-09 98

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库中对概念模式内容进行说明的语言是
下列逻辑表达式中，能正确表示条件“X和Y都不是奇数”的是()。
用于获得字符串S从第3个字符开始的2个字符的函数是()。
在If．Endlf选择结构中，允许可嵌套的深度是()。
采用ADO完成对"教学管理.mdb"文件中"学生表"的学生年龄都加1的操作，程序空白处应填写的是SubSetAgePlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.
下面叙述中错误的是(　　)。
在下面关于数据表视图与查询关系的说法中，错误的是()。
下列排序方法中，最坏情况下比较次数最少的是(　　)。
下列各组软件中，全部属于应用软件的是
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

人类历史上最初的社会经济制度是()
患者，女性，28岁，体温39．5℃，遵医嘱行灌肠降温。灌肠过程中患者感觉腹胀，有便意，正确的处理方法是
医学人道主义在历史发展的时期中不包括的是
下列关于急性胰腺炎酶学检查的叙述，正确的是
某中年男性，胃癌晚期，极度痛苦。但自认是胃溃疡，有望治疗。每当有不适和要求时，都按铃要求医务人员能解决。但医护人员总是勉强应付，使患者十分失望。一次，患者疼痛又发作，要求止痛，遭到拒绝，理由是：你的用药，医嘱已全了。面对类似患者，我们在医学道德选择上最佳方
电路如题80图所示，已知电流表A1和A2的读数分别为5A和3A，则通过电感L的电流IL=()。
年仅10周岁的妞妞背着父母用压岁钱买了一部手机。下列说法正确的有()。
“神舟五号”选择在内蒙古自治区的中西部降落的原因是()。
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”。哪怕是“千夫所指”之下，此类话题的文章阅读量依旧斩获“10万+”。北京师
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。(1)制作一个3行4列的表格，设置表格居中、表格列宽2厘米、行高0．8厘米；将第2、3行的第4列单元格均匀拆分为两列、将第3行的第2、

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库中对概念模式内容进行说明的语言是

下列逻辑表达式中，能正确表示条件“X和Y都不是奇数”的是()。

用于获得字符串S从第3个字符开始的2个字符的函数是()。

在If．Endlf选择结构中，允许可嵌套的深度是()。

采用ADO完成对"教学管理.mdb"文件中"学生表"的学生年龄都加1的操作，程序空白处应填写的是SubSetAgePlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.

下面叙述中错误的是( )。

在下面关于数据表视图与查询关系的说法中，错误的是()。

下列排序方法中，最坏情况下比较次数最少的是( )。

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

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

人类历史上最初的社会经济制度是()

患者，女性，28岁，体温39．5℃，遵医嘱行灌肠降温。灌肠过程中患者感觉腹胀，有便意，正确的处理方法是

医学人道主义在历史发展的时期中不包括的是

下列关于急性胰腺炎酶学检查的叙述，正确的是

电路如题80图所示，已知电流表A1和A2的读数分别为5A和3A，则通过电感L的电流IL=()。

年仅10周岁的妞妞背着父母用压岁钱买了一部手机。下列说法正确的有()。

“神舟五号”选择在内蒙古自治区的中西部降落的原因是()。

下面叙述中错误的是(　　)。

下列排序方法中，最坏情况下比较次数最少的是(　　)。