首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2021-09-06
61
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
表示学生选修课程的关系模式是SC(S#,C#,G),其中S#为学号,C#为课程号,G为成绩,检索选修了课程号为2的课且成绩不及格的学生学号的表达式是
有二叉树如下图所示:则前序序列为
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是
软件测试的目的是
要在页面页脚中显示“第X页,共Y页”,则页脚中的页码“控件来源”应设置为()。
在设计视图中,若没有设置条件,但对某一字段的“总计”行选择了“计数”选项,则含义是
代码编写阶段可进行的软件测试是
在Access2010中创建报表,不能使用的方式是()。
算法的空间复杂度是指()。
VBA中定义局部变量可以用关键字
随机试题
Weighingyourselfregularlyisawonderfulwaytostayawareofanysignificantweightfluctuations.【C1】________,whendonetoo
下列参数不属于X线管的结构参数的是
大承气汤的组成由
以下关于有名合同与无名合同的说法错误的是()。
如果原来的趋势是上升,那么经过一段矩形整理后,空方会采取行动,突破矩形的下界。( )
甲公司为工业企业,系增值税一般纳税人,适用货物增值税税率为17%。2017年12月发生如下经济业务:(1)将外购的一批原材料对外销售,取得销售价款35万元,增值税税额为5.95万元,该批原材料的成本为22万元。以上款项已存入银行。(2)将自产产品一批用
等腰三角形、等边三角形、直角三角形都是三角形的()
订立保险合同的特有原则是()。
根据LewisTerman的IQ计算公式,如果一个12岁小孩的IQ分数为75,那么其智力年龄是()。
Bylatemiddleagemanyworkersarelookingforwardtoretirement,andmillionsofthosewhohaveretiredare【C1】______gladto
最新回复
(
0
)