首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2012-03-21
63
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数=度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/RE2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
关于面向对象的继承，下列选项的描述中正确的是
获得用户的输入当作填充符号，以30字符宽居中输出PYTHON字符串。请完善代码。a=input(’’请输入填充符号：’’)s=’’PYTHON’’print(’’｛①｝’’．format(②))
树的度为3，且有9个度为3的结点，5个度为1的结点，但没有度为2的结点。则该树中的叶子结点数为()。
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：使用time库把系统的当前时间信息以格式“2018年12月04日18时18分21秒”输出。试题程序：#请在______处使用一行代码或表达式替换#注意：请不要
下列叙述中正确的是()。
考生文件夹下存在三个Python源文件，分别对应三个问题，请按照文件内说明修改代码，实现以下功能：法定节假日是根据各国、各名族的风俗习惯或纪念要求，由国家法律统一规定的用以进行庆祝及度假的休息时间。法定节假日制度是国家政治、经济、文化制度的重要反
下列关于栈的叙述正确的是()。
在JApplet中添加构件和进行布局管理都是针对______的。
Java语言的API文档是()。
随机试题
“电波三法”
下列微分方程中，为一阶线性方程的是()
关于肾脏解剖结构的描述，错误的是
质权和抵押权都属于担保物权的范畴，但二者是不同的担保物权，质权的法律特征主要包括()。
稳健型投资者为了获得稳定的现金流，应当投资于()基金。
企业领导体制的监控系统的根本任务有()。
难以对某项变更区分为会计政策变更或会计估计变更的，应当将其作为()处理。
刘大年在《当前近代史研究的几个理论问题》一文中指出：“中国近代110年的历史基本问题是两个。一是民族不独立，要求在外国侵略压迫下解放出来；二是社会生产落后，要求工业化、近代化。两个问题内容不一样，又与之相关，不能分离。” 综合所学知识，请从背景、过程、
某重点高校20岁的大二学生王晓，起诉要求父亲王军支付大学期间的教育费和生活费，但王军因收入有限拒绝支付。对此，下列观点正确的是()。
Mostpeoplebelievethatthegovernmentaldepartmentsshouldgive______serviceatminimumcost.
最新回复
(
0
)
