首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-04-07
31
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/if8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类的析构函数的作用是()。
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下列叙述中正确的是()。
在下面的类定义中，错误的语句是classSample{public：Sample(intval)；//①～Sample()：//②private：int
若将一个二元运算符重载为类的成员函数，其形参个数应该是【 】个。
执行下列语句段后程序的输出结果是__________。intx[]={1,2，3，4，5}；int*q=x；cout
对基类数据成员的初始化必须派生类的构造函数中的______________处执行。
下面关于构造函数和析构函数的描述中，错误的是()。
在设计程序时，应采纳的原则之一是( )。
随机试题
在非空队列中，头指针始终指向______，而尾指针始终指向______。
临床医师不仅可以获得文字报告，还可以取得相应的原始图像的是
生后1～3个月添加的辅食是
自动化仪表的取源阀门与管道连接不宜采用()。
在工程量清单计价中，如按分部分项工程单价组成来分，工程量清单计价主要有()等形式。
收购人在被收购公司中拥有权益的股份在同一实际控制人控制的不同主体之间进行转让，须在收购完成后12个月之后进行。()
社会工作者依据抗逆力理论为来自服刑人员家庭、残障人士家庭等特殊家庭的学生提供服务。下列能够增进这些学生外部支持的方法有()。
以下哪项最为恰当地概括了张研究员反驳李工程师的使用的方法?张研究员的反驳基于以一哪项假设?Ⅰ．在美国，享受先进的医疗技术和设施，需要一定的经济条件。Ⅱ．在美国，存在着明显的贫富差别。Ⅲ．在美国，先进的医疗技术和设施，主要用于成人的保健和治疗。
在数据仓库中，元数据主要分为____________元数据和业务元数据两类。
ThemoleculesofcarbondioxideintheEarth’satmosphereaffecttheheatbalanceoftheEarthbyactingasaone-wayscreen.Al
最新回复
(
0
)
