首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-09-18
46
问题
一棵二叉树中共有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://kaotiyun.com/show/4YBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
以下所列各项属于命令按钮事件的是( )。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
算法的有穷性是指( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
在考生文件夹下完成下列操作:1.修改并执行程序temp。该程序的功能是根据“教师表”和“课程表”计算讲授“数据结构”这门课程,并且“工资”大于等于4000的教师人数。注意:只能修改标有错误的语句行,不能修改其他语句。2.在“学校”数据库中(在基本操作题
在计算机网络中,英文缩写LAN的中文名是
英文缩写ISP指的是
一个字长为6位的无符号二进制数能表示的十进制数值范围是
以论语中一句话作为字符串变量s,补充程序,分别输出字符串s中汉字和标点符号的个数。s=’’学而时习之,不亦说乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?’’n=0#汉字个数m=0#标点符号个数①#在这里补充代码,可以多
随机试题
阅读下面这段材料,并完成后面的题目。给“书虫”当夫人“书虫”是我母亲送给我先生的雅号,他敬受不辞。说他是“书虫”,自然与书有缘。先生在高校从事教学与研究逾卅五
Access2010中,如果在创建表中建立字段“基本工资额”,其数据类型应当是______________。
Inancienttimeswealthwasmeasuredandexchangedinthingsthatcouldbetouched:food,tools,andpreviousmetalsandstones.
膀胱结石最佳确诊方法是
规费的计算基数可采用( )。
根据我国《合伙企业法》规定,下列哪一种不能成为合伙人?()
项目进度计划的制订要考虑多方面因素,项目其他计划是项目进度计划制订的依据和约束条件。项目进度计划必须按照项目合同规定的交付以及中间交付的计划展开,同时项目进度计划必须要考虑项目成本计划、项目资源配置计划、项目采购计划等的配合才能安排工作的开完工时间及持续时
医生将患肿瘤的黑猩猩按居住环境分成两组。一组置于普通环境:每个标准房间中生活的黑猩猩不多于5只,没有娱乐设施。另一组置于复杂环境:每10只黑猩猩共同居住在一个宽敞的、配有音乐、玩具的房间中。两个月后,与普通环境的黑猩猩相比,复杂环境中黑猩猩的肿瘤明显缩小了
心理测量的特征有()。
下列应税凭证中,可以免纳印花税的有()。
最新回复
(
0
)