首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
admin
2020-03-19
30
问题
某二叉树共有400个节点,其中有100个度为1的节点,则该二叉树中的叶子节点数为( )
选项
A、149
B、150
C、151
D、 存在这样的二叉树
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
一1,n
0
+100+n
0
一1=400,n
0
=150.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://jikaoti.com/ti/Qzp0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级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
)