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

admin2021-06-10 32

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某系统总体结构如下图所示，该系统结构图的最大扇出数是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将完成排版的分档先以原Word
张静马上就大学毕业了，为了能够找到较好的工作，她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件．txt”和“简历参考样式．jpg”，帮她完成简历的制作工作，具体要求如下：参照示例文件，插入标准色为橙色的圆角矩形，并添加文字“实习经验”，
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文第一段落的首字“很”下沉2行
刘涛是某网络安全公司的技术骨干，应某高校的邀请，他将在本周日到学校向同学们讲解与黑客技术相关的知识。假如你是刘涛的助手，请根据考生文件夹下“Word素材文件．docx”中的内容，帮他完成文档的排版工作。具体要求如下：在文档第一页开始位置插入只显示2级和
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。
在计算机网络中，英文缩写LAN的中文名是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xl
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
下列关于硬盘的说法中，错误的是()。

随机试题

设备类别代号T涵义为()。
颞骨X线摄片主要用于观察
氨茶碱平喘作用的主要机制是
在合同履行过程中，发生影响承发包双方权利和义务的事件时，首先应由()作出处理决定。
利率资本市场对资金时间价值的仙计值会受到多种因素的影响，下列说法中正确的是()。
二氧化碳灭火系统按灭火剂储存压力不同可分为高压系统和低压系统两种应用形式，其中高压系统管网起点计算压力应取()MPa。
(42)属于项目组合管理的基本过程。
目前局域网能提供的数据传输率为
下面能够将某个变量声明为局部变量的是()。
Withmoreandmoreyoungpeoplegettingintotroublewiththelaw,socialworkersareverybusy.Theyaretryingtokeep【B1】____

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某系统总体结构如下图所示，该系统结构图的最大扇出数是

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

在计算机网络中，英文缩写LAN的中文名是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

下列关于硬盘的说法中，错误的是()。

设备类别代号T涵义为()。

颞骨X线摄片主要用于观察

氨茶碱平喘作用的主要机制是

在合同履行过程中，发生影响承发包双方权利和义务的事件时，首先应由()作出处理决定。

利率资本市场对资金时间价值的仙计值会受到多种因素的影响，下列说法中正确的是()。

二氧化碳灭火系统按灭火剂储存压力不同可分为高压系统和低压系统两种应用形式，其中高压系统管网起点计算压力应取()MPa。

(42)属于项目组合管理的基本过程。

目前局域网能提供的数据传输率为

下面能够将某个变量声明为局部变量的是()。

Withmoreandmoreyoungpeoplegettingintotroublewiththelaw,socialworkersareverybusy.Theyaretryingtokeep【B1】____