首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
设二叉树共有500个结点,其中叶子结点有250个。则度为2的结点个数是
admin
2017-03-31
41
问题
设二叉树共有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/4Sgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有3个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
在VBA编程中,变量定义的位置和方式不同,则它存在的时间和起作用范围也有所不同,这就是变量的生命周期和()。
表的设计视图分为上下两部分,上半部分是(),下半部分是字段属性区。
假定有以下程序段n=0fori=1to3forj=-3to1n=n+1nextjnexti运行完毕后,n的值是()。
Access数据库中,表的组成是()。
软件生命周期可分为多个阶段,一般分为定义阶段、开发阶段和维护阶段。编码和测试属于()阶段。
在窗体上画一个命令按钮,其名称为Command1,然后编写如下事件过程:PrivateSubCommand1_Click()DimiAsInteger,xAsIntegerFori=1To6
设二叉树如下图所示。
有3个关系R、S和T如下图所示。其中关系T由关系R和S通过某种操作得到,该操作为()。
有如下用户定义类型及操作语句:TypeStudentNoAsStringNameAsStringAgeAsIntegerEndTypeDimStuAsStudentW
随机试题
煤、石油、天然气是当今世界最重要的三大化石能源。()
手工法白细胞计数,通常加白细胞稀释液的量为()。
甲村与乙村约定甲村从水库向乙村供水1万立方米。供水时,水渠流经丙村,丙村将水全部截流灌溉本村农田。下列有关论述正确的有哪些?()
混凝土坝施工中,在平行于坝轴线方向,向基础内钻一排孔,用压力灌浆法将水泥浆液灌入岩石裂隙中,用以坝基防渗。该工程采用的灌浆方法是()。
商业银行的内部控制要素包括()。(2010年上半年)
从投资企业的立场看,企业取得借款应视为项目相关现金流入,而归还借款和支付利息则应视为项目相关现金流出。()
心理学家对青年期有许多描述,例如()。
概述西方金融创新主要体现在哪些方面。
TheLandofDisneyPredictingthefutureisalwaysrisky.Butit’sprobablysafetosaythatatleastafewhistorianswill
Lifeisverystressfulnowadays,soitisusefulforustotalkabouthowto【T1】________stress.Ifyouwanttoreducesomestres
最新回复
(
0
)