首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2017-06-19
26
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/4QBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是( )。
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是:
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
恢复系统默认菜单的命令是( )。
在建立表间一对多的永久联系时,主表的索引类型必须是( )。
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
在关系数据库中,用来表示实体间联系的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
如何检修手动变光正常而自动变光失效故障?
A、腹痛伴发热、寒战者B、急性腹痛伴休克者C、慢性腹痛伴腹泻D、急性腹痛同时伴贫血E、腹痛伴血尿者急性出血坏死性胰腺炎()
血液中哪种激素出现高峰可以作为排卵的标志
患者,男性,65岁。因“发热3天伴食欲减退1天”就诊。原有糖尿病病史,间歇口服格列齐特,血糖控制不佳。查体:血压120/68mmHg,心肺无特殊,左脚拇趾甲沟部红肿破溃。血常规:白细胞计数25×109/L,中性粒细胞为92%。该患者的初步诊断考虑是
新生儿寒冷损伤综合征发病的内因是
由于异常的气候条件造成的停工是( )。
某企业2014年末经营资产总额为4500万元,经营负债总额为2400万元。该企业预计2015年度的销售额比2014年度增加150万元,增长的比例为10%;预计2015年度留存收益的增加额为60万元,假设可以动用的金融资产为10万元。则该企业2015年度
关于一人有限责任公司,下列表述错误的是()。
对有关历史生活的领会,不能缺少()。
设有下面程序代码:PrivateSubCommand1_Click()DimstrAsString,chAsStringstr=”VisualBasicProgramming”:ch=”a”
最新回复
(
0
)