首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
admin
2017-10-24
39
问题
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
选项
A、71
B、70
C、69
D、不可能有这样的二叉树
答案
D
解析
根据二叉树的性质3,在任意一颗二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。即有n
0
=n
2
+1。对于这个题来说,总结点数150=n
0
+n
1
+n
2
=n
2
+1+10+n
2
=2n
2
+11,所以2n
2
=139,度为2个结点个数不能确定。
转载请注明原文地址:https://kaotiyun.com/show/xhMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据的存储结构是指______.
【】报表也称为窗体报表。
可以把具有相同属性的一些不同对象归类,称为______。
要在报表上显示格式为”8/总9页”的页码,则计算控件的控件源应设置为______。
Access中查询日期型值需要用______括起来。
数据的独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,这称为______。
执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))
空字符串的长度为______。
数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。
一棵二叉树的中序遍历结果是ABCDEFG,前序遍历结果是DBACFEG,则后序遍历结果为_____________。
随机试题
A.归来、地机B.天枢、气穴C.阳陵泉、光明D.太冲痛经气滞者宜加
产后需要禁止性生活的时间是产后子宫进入盆腔,在腹部摸不到宫底的时间是
患者心胸胁肋脘腹诸痛,时发时止,口苦,舌红苔黄,脉弦。治宜选用
肝气郁结型治法宜阴虚火旺型治法宜
喹诺酮类药物抗菌作用机制是
患者,男,39岁。发作性头痛和心悸1个月,易激动和烦躁。血压200/130mmHg,心率116次/分。血清总T498nmol/L,总T31.6nmol/L。甲状腺摄131I率24小时0.35。空腹血糖8.5mmol/L,血浆肾上腺素852pmol/L。24
建设中的某地铁线路穿行在城市繁华地带,地面道路狭窄,建筑物老旧密集,地下水丰富,为保护地面环境不受破坏,应采用以下哪一种地铁隧道施工方法?()
FIDIC合同条件规定,计入合同总价用于指定分包商所完成工作开支的暂定金额由( )控制使用。
甲公司采用出包方式建造厂房和设备,于2×20年6月30日达到预定可使用状态。发生厂房工程支出200万元,设备及安装支出600万元,支付工程项目管理费、可行性研究费、监理费等共计100万元,进行负荷联合试车领用本企业材料等成本40万元,取得试车收入20万元。
编写如下程序:PrivateSubCommand1_Click()DimnAsInteger,tAsLongStaticsAsIntegert=1Forn=1To3t=
最新回复
(
0
)