首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
21
问题
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
选项
A、0
B、1
C、249
D、不可能有这样的二叉树
答案
C
解析
二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分,次序不能颠倒。二叉树的第i层至多有2
i-1
个结点;深度为k的二叉树至多有2
k-1
个结点;对任何一棵二叉树T,如果其终端结点数为n
0
,度为2的结点数为n
2
,则n
0
=n
2
+1。本题中,叶子结点有250个,度为2的结点数为n
2
=n
0
-1=250-1=249。
转载请注明原文地址:https://kaotiyun.com/show/vlip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老帅要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3—5节.
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg.pptx,根据考生文件夹下的文件“PPT一素材.docx”,按照下列要求完善此文稿并保存。第3张
小李在课程结业时,需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片.docx”文件示例效果,帮助他完成演示文稿的制作。适当调整第10~14张幻灯片中的文本字号;在第11张幻灯片文本的下方插入3个同样大小的“圆角矩形”形状,并将其设
为进一步提升北京旅游行业整体队伍素质,打造高水平、懂业务的旅游景区建设与管理队伍,北京旅游局将为工作人员进行一次业务培训,主要围绕“北京主要景点”进行介绍,包括文字、图片、音频等内容。请根据考生文件夹下的素材文件“北京主要景点介绍一文字.docx
软件测试的目的是()。
计算机的系统总线是计算机各部件间传递信息的公共通道,它分()。
在关系中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的
小曾希望对Excel工作表的D、E、F3列设置相同的格式,同时选中这三列的最快捷操作方法是()。
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作:根据“订单明细表”工作表中的销售数据,统计所有订单的总销
堆排序最坏情况下的时间复杂度为()。
随机试题
小儿5岁,因发热4天,伴咽痛、头痛、呕吐并出现左下肢不能站立行走来诊。体检,体温38℃,神志清,心肺无异常,左下肢肌力Ⅰ级,膝跟腱反射未引出,病理反射阴性,双下肢痛觉存在。该病人处理中,哪项是错误的
三相异步电动机的定子由主磁极、换向极及激磁线圈所组成。()
某处方中阿托品项下,医生对该药的用法用量是这样缩写的:0.1mgi.m.stat.!,则该药的用法用量是
便秘可选用的处方药有()
甲缴纳税款20万元后,又假报出口,骗取出口退税48万元,则下列说法正确的是()
对于一种“纯公共物品”,在其总供给量保持不变的情况下,如果增加一个人对它的消费量,则其他人可消费数量的变化情况是()。
2013年,每百家企业拥有网站个数从低到高排序正确的是()。
在光纤通信中常用到三个“波窗”,常用的这三个波段中心分别位于0.85微米,(8)微米和1.55微米。其中,(9)微米波段处衰减较高。
【B1】【B10】
在所有中国艺术品中,最为知名的当数瓷器。瓷器不仅受到了中国人的喜爱与垂青,而且还受到了海外人士的青睐与认可。中国之所以能够成为首先“发明”瓷器的国家,主要原因有两个:一是中国制陶工人发现了粘土,二是他们掌握了生成高温并熔化粘土的方法。唐朝(公元6
最新回复
(
0
)