首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有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
)