首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
admin
2013-02-04
49
问题
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树的总节点数为______。
选项
A、219
B、 221
C、 229
D、 231
答案
A
解析
由二叉树的性质可知,在任意一棵二叉树中,度为0的节点(即叶子节点)总是比度为2的节点多一个。本题中,度为0的节点数为70,因此度为2的节点数为69,再加上度为1的节点80个,一共是219个节点。
转载请注明原文地址:https://kaotiyun.com/show/f0up777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,字段的数据类型不可以指定为
当删除父表中的记录时,若子表中的所有相关记录也能自动删除,则相应的参照完整性的删除规则为【】。
关系数据库中的数据表______。
下列说法中,不属于数据模型所描述的内容的是______。
对某个数据库对象重命名的宏操作是______。
在Access中模块分为______和______两种类型。
模块包含了一个声明区域和一个或多个子过程或函数过程(以______开头)。
表操作共有3种视图,分别是设计视图、打印视图、【】视图。
随机试题
《医宗金鉴·正骨心法要旨》一书曾述及
Parentsandstudentsarenowrelyinglessontakingoutloansandmoreongrants,scholarshipsandtheirownincomeandsavings,
患儿女性,12岁,因“高热,多发口腔溃疡,双膝关节肿痛10天”就诊。当地医院予以抗感染治疗后,发热症状减轻,颜面部出现暗红色皮疹,部分融合成片,伴脱发,当地考虑药物过敏反应,静脉滴注地塞米松后皮疹较前明显好转。但仍有低热,口腔溃疡,进一步就诊。查体:体温3
鲜红色血痰见于
电路如图a)所示,iL(t)的波形为图b)中的哪个图所示?
【资料】甲企业为增值税一般纳税人,主要生产“和谐”牌自行车,2015年度实现会计利润600万元。2016年初,甲企业财务人员对2015年度企业所得税进行汇算清缴,部分财务资料如下:(1)销售自行车取得不含增值税销售收入5950万元,同
下列关于民法溯及力的表述,正确的是()。
[2007年10月]完成某项任务,甲单独做需4天,乙单独做需6天,丙单独做需8天。现甲、乙、丙三人依次一日一轮换地工作,则完成该项任务共需的天数为()。
宏病毒一般感染以(18)为扩展名的文件。
magazines空格处应填入不能被回收的物品,录音原文中的can’tberecycled是题目的原词复现。
最新回复
(
0
)