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

admin2020-03-19 30

问题某二叉树共有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://jikaoti.com/ti/Qzp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
计算机网络是通过通信媒体，把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是北京某政法学院教务处的工作人员，法律系提交了2012级四个法律专业教学班的期末成绩单，为更好地掌握各个教学班学习的整体情况，教务处领导要求她制作成绩分析
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
请在“答题”菜单下选择相应的命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。李老师是初一年级班主任，现在他拿到了学生期末考生成绩“全年级学生成绩单样例．xlsx”，现在他要你帮他完成下面的工作。1．打开“全年级学生成绩单样例
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word精心制作一份简洁而醒目的个
滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据；统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：将“素
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“’Word素材2．xlsx”文件完成制作任务，具体要求如下：将“科研经费报账基本流程”中的四个步骤改用“垂直流程”Smart

随机试题

海关事务担保
A.分解菊糖B.胆汁溶菌试验阳性C.两者均是D.两者均不是甲型溶血性链球菌()
A、龋齿B、牙龈炎C、牙周疾病D、牙列不齐E、前牙外伤小学生牙周问题主要是
中间综合征常发生在有机磷中毒后
关于社会懈怠的说法，错误的是()。
在我国法律体系中，居于核心地位、具有最高法律效力的是（）。
土地革命战争时期，毛泽东指出：“一国之内，在四周白色政权的包围中，有一小块或若干块红色政权的区域长期地存在，这是世界各国从来没有的事。这种奇事的发生，有其独特的原因。”红色政权能够存在和发展的主观原因和条件是
设y1(x)，y2(x)为y′+P(x)y=Q(x)的特解，又py1(x)+2qy2(x)为y′+P(x)y=0的解，py1(x)一qy2(x)为y′+P(x)y=Q(x)的解，则p=__________，q=____________．
假设现在要创建一个Web应用框架，基于此框架能够创建不同的具体Web应用，比如博客、新闻网站和网上商店等；并可以为每个Web应用创建不同的主题样式，如浅色或深色等。这一业务需求的类图设计适合采用_______(1)模式(如下图所示)。其中_______(2
Whatdoyouneedtodoinordertounderstandthelecture?NowtherearefourthingsthatI’mgoingtotalkabout.Thefirstthi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

计算机网络是通过通信媒体，把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

海关事务担保

A.分解菊糖B.胆汁溶菌试验阳性C.两者均是D.两者均不是甲型溶血性链球菌()

A、龋齿B、牙龈炎C、牙周疾病D、牙列不齐E、前牙外伤小学生牙周问题主要是

中间综合征常发生在有机磷中毒后

关于社会懈怠的说法，错误的是()。

在我国法律体系中，居于核心地位、具有最高法律效力的是（）。

设y1(x)，y2(x)为y′+P(x)y=Q(x)的特解，又py1(x)+2qy2(x)为y′+P(x)y=0的解，py1(x)一qy2(x)为y′+P(x)y=Q(x)的解，则p=__________，q=____________．

Whatdoyouneedtodoinordertounderstandthelecture?NowtherearefourthingsthatI’mgoingtotalkabout.Thefirstthi

设y1(x)，y2(x)为y′+P(x)y=Q(x)的特解，又py1(x)+2qy2(x)为y′+P(x)y=0的解，py1(x)一qy2(x)为y′+P(x)y=Q(x)的解，则p=，q=__．