首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
19
问题
设二叉树共有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/W4ip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：通过分类汇总功能求出每个职务的平均基本工资。
小李在东方公司担任行政助理，年底他统计了公司员工档案信息的分析和汇总。请你根据东方公司员工档案表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：根据身份证号，请在“员工档案表”工作表的“出生日期”列中，使用MID函数提取员工生日，单
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表“Exc
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
对于循环队列，下列叙述中正确的是()。
下列叙述中错误的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
以下对Excel高级筛选功能，说法正确的是
随机试题
计算机与不同类型的打印机连接，可能用到的接口包括：()。
先天性唇腭裂可能的发病因素中，错误的是
影响市场营销组合的微观环境因素有()。
交易性金融资产应当以公允价值进行后续计量，公允价值变动计入()。
【2015重庆合川】中学生陈磊经常上课迟到，新学期的他决定改掉迟到的坏习惯，遵守学校纪律，可冬天一到，他仍无法克服赖床，结果还是时常迟到，教师在对该学生进行教育时，应该重点培养其()。
如果积累基金超过了生产资料的增长，就会导致生产资料供不应求，价格上涨，在建工程不能如期完成。如果积累基金小于生产资料的增长，则会造成生产资料的积压，减缓国民经济的增长速度。这就要求我们()。
甲、乙双方签订了货物买卖合同，由甲方向乙方提供货物。后经甲方同意，乙方将合同中的权利、义务转给丙。这样，法律关系的( )就发生了变更。
在BSP方法中常出现的所谓C/U矩阵，它所反映的联系是()。
61)AlthoughHenryFord’snameiscloselyassociatedwiththe,conceptofmassproduction,heshouldreceiveequalcreditforin
Jacklikesdrivinginahighspeed.Jacklikestodrive______.
最新回复
(
0
)
