首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-09-06
59
问题
一棵二叉树中共有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/Sjvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面不属于软件工程的3个要素是
下列关于对象“更新前”事件的叙述中,正确的是()。
VBA程序流程控制的方式是
在一个关系中要找出某些字段组成新关系,应使用的操作是()。
以下关于切换面板的叙述中,错误的是
计算机软件包括
DAO层次对象模型的顶层对象是
“教学管理”数据库中有学生表、课程表和选课表,为了有效地反映这三张表中数据之间的联系,在创建数据库时应设置
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
下面不属于黑盒测试方法的是
随机试题
中国梦归根到底是()
A非那雄胺B醋酸泼尼松龙C醋酸甲羟孕酮D甲睾酮E达那唑为5α一还原酶抑制剂,用于良性前列腺增生
下列不是心理健康内容的是
某中国企业因与在境外设立的斯坦利公司的争议向我国法院提起诉讼。根据我国现行司法解释,关于向斯坦利公司有效送达司法文书的问题,下列哪些选项是正确的?
某国反对开发泥煤的人认为,这样做会改变富含泥煤的湿地地区的生态平衡,从而会使某国的大量的饮用水源受到污染。但这并不是真的。以爱尔兰为例,泥煤已被开采了数个世纪,水源并没有受到污染,所以某国也可以安全地开采。以下哪项如果为真,最强地支持了上文的论述?
水果:苹果:圣女果:无花果
一般人认为,一个人80岁和他在30岁时相比,理解和记忆能力都显著减退。最近的一项调查显示,80岁的老人和30岁的年轻人在玩麻将时所表现出的理解和记忆能力没有明显差别。因此:认为一个人到了80岁理解和记忆能力会显著减退的看法是站不住脚的。以下哪项如果为真,最
东晋南朝时期江南农业迅速发展,其主要原因是()。
Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft
IsHigherEducationaBubble?MycolleagueatDemocracyinAmericadrawsattentiontoanongoingdebateoverthenatureofh
最新回复
(
0
)