首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
admin
2016-11-20
69
问题
一棵二叉树中共有70个叶子结点与80个度为l的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://www.kaotiyun.com/show/htIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法错误的是()。
在VisualFoxPro的数据库表中只能有一个()。
编写程序three.prg完成下列操作:根据“外汇汇率”表中的数据产生rate表中的数据。要求:将所有“外汇汇率”表中的数据插入rate表中并且顺序不变,由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称,而rate表中的“币种1代码”和
结构化程序设计的3种结构是()。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第()个位置。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
一般情况下,当对关系R和S进行自然连接时,要求R和s含有一个或者多个共有的()。
一棵二叉树中共有80个叶子节点与70个度为1的节点,则该二叉树中的总节点数为()。
下列数据结构中,属于非线性结构的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
关于细菌性发热的叙述,错误的是
A.磺胺嘧啶+链霉素B.磺胺甲恶唑+甲氧苄啶C.羧苄西林+庆大霉素D.磺胺嘧啶+青霉素E.青霉素+链霉素治疗流行性脑脊髓膜炎时可选用
设计强度为C35的水泥混凝土,施工抽检了10组试件,其28d的抗压强度(标准尺寸试件、标准养护)为:33.0MPa、34.0MPa、36.0MPa、35.0MPa、33.0MPa、36.0MPa、35.0MPa、35.0MPa、38.0MPa、35.0MP
某根C40钢筋混凝土单梁长6M,受压区布置2φ12钢筋(设半圆弯钩),已知φ12钢筋的理论质量0.888KG/M,则2φ12钢筋的工程量是()kg。
小学英语课程的目标结构包括语言技能、语言知识、______、学习策略和______五个方面。
根据材料回答下列问题
材料一“历史是这样创造的:最终的结果总是从许多单个的意志相互冲突中生产出来的,而其中每一个意志,又是由于许多特殊的生活条件,才成为它所成为的那样。这样就有无数互相交错的力量。有无数个力的平行四边形,由此就产生出一个舍力,即历史结果,而这个结果又可以看做一个
著名当代舞蹈艺术家杨丽萍表演的(),其惟妙惟肖的表演深受人们喜爱并获得中华名族20世纪舞蹈经典作品奖。[2012年真题]
在局域网交换机中,交换机只要接收并检测目的地址字段就立即将该帧转发出去,帧出错检测任务由结点主机完成,这种交换方法叫做______。
A、Artificialtexts.B、Specifictexts.C、Authentictexts.D、Designedtexts.C录音最后提到,现在测试变得更加以语言运用能力为导向。因此大量来源于真实语言环境的文本和听力材料被运用到测
最新回复
(
0
)