首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2021-01-15
37
问题
设二叉树共有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全国计算机二级
相关试题推荐
小金从网站上查到了最近一次全国人口普查的数据表格,他准备将这份表格中的数据引用到Excel中以便进一步分析,最优的操作方法是:
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
计算机的系统总线是计算机各部件间传递信息的公共通道,它分()。
某公司新员工人职,需要对他们进行入职培训。为此,人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后,觉得文稿整体做得不够精美,还需要再美化一下。请根据提供的“入职培训.pptx”文件,对制作好的文稿进行美化,具体要求如下:为整个演
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于D(n2)的是()。
下面叙述中错误的是()。
高级程序设计语言的特点是()。
以下关于编译程序的说法正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
随机试题
超声波的概念是
建立全科医疗试点应考虑以下哪些因素
颌面部复合伤伴有鼻腔外耳道出血时应考虑有
金融调控的方式主要有()。
未经法定机关核准,公司擅自公开或者变相公开发行证券的,处以非法所募资金金额()以上()以下的罚款。
下列选项不能作为保证人的是()。
中国特色社会主义事业的总体布局是“五位一体”。对此,下列说法错误的是()。
产业资本实现循环运动的基本条件有
【B1】【B10】
Fastfoodhasgrownremarkable,notonlyintheUnitedStates,butalsoaroundtheworld.Restaurantchainsrepresentamulti-bi
最新回复
(
0
)