首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-30
58
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
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/v3yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
面向对象方法中，继承是指()。
下列关于类模板的模板参数的叙述中，错误的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
有如下函数模板：templateTcast(Uu){returnu；}其功能是将u类型数据转换为T类型数据。已知i为int型变量，下列对模板函数east的调用中正确的是()。
下列符号中不属于C++关键字的是()。
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于()。
软件测试的目的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
2015年2月，我国快递业务量完成8．2亿件，同比增长18．7％；业务收入完成136．0亿元，同比增长22．5％。消费者对快递业务进行的申诉中，有效申诉(确定企业责任的)占总申诉量的97．6％，为消费者挽回经济损失229．8万元。2015年2月，
研究萃取最简单的相图是（）。
加氢裂化装置的核心设备是反应器，其主要特征是()。
A．利湿化浊，清热解毒B．利湿清热，疏风止痛C．利水消肿，理气健脾D．温肾利湿，分清化浊萆薢分清饮的功用是
A．包埋料不纯，耐火度不够B．铸模腔内壁脱砂C．包埋料过稀D．打磨铸件方法不当E．包埋料透气性差可引起砂眼的是
承兑人在票据上的签章不符合规定的，票据无效。()
在美术课堂作业辅导中，不适合的做法是()。
人的感受性与感觉阈限之间呈线性关系。()
号称“中国17世纪的工艺百科全书”的是()。
Ican______understandTombecausehisvoiceistoolow.
最新回复
(
0
)
