首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-09-06
27
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
SQL语句不能创建的是()。
学校图书馆规定,一名旁听生同时只能借一本书,一名在校生同时可以借5本书,一名教师同时可以借10本书,在这种情况下,读者与图书之间形成了借阅关系,这种借阅关系是
在关系运算中,投影运算的含义是
下面描述中,不属于软件危机表现的是
在SELECT语句中使用ORDERBY是为了指定
Access中,以下不属于查询操作方式的是()。
在课程表中要查找课程名称中包含“计算机”的课程,对应“课程名称”字段的正确准则表达式是
下列实体的联系中,属于多对多联系的是
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是
在学生表中使用“照片”字段存放相片,当使用向导为该表创建窗体时,照片字段使用的默认控件是
随机试题
可以扣留机动车驾驶证的情形是______。
《拾婴记》中,卢杏仙不收留遗弃在自己羊圈中的女婴的主要原因是【】
中医认为,脑血管疾病的致病之本是
关于电疗法的安全知识,下列说法不正确的是
作用在曲面上静水压力,可以先分别求出水平分力Px和垂直分力Pz,然后合成为总压力P。水平分力由压强p=pgh画出压力图计算,垂直分力用压力体图计算。如图所示,作用在曲面ABC上的水平压力图和垂直压力体图,正确的是()。
属于国家机电办及授权机构管理的机电产品凭进口旧机电产品备案及装运前检验证明书受理旧机电产品进口自动登记证或机电产品登记证明。
()是出生后头半年婴儿认知发展的重要里程碑,也是手的真正触觉探索的开始。
下列哪项不属于常用的按摩手法?()
《义务教育语文课程标准(2011年版)》对第四学段阅读方面提出要求:能够区分___________,了解诗歌、散文、小说、戏剧等文学样式。
阅读以下文字,完成以下问题。长期大量使用化学农药使得抗药害虫种类不断增加,且抗药性也越来越厉害。今天要杀死这些抗药害虫,必须将剂量增加成千上万倍,既增加生产成本,又会杀死害虫天敌,造成农作物害虫频频成灾。尤为严重的是,大量使用化学农药,会加剧环境
最新回复
(
0
)