首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2021-09-06
41
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0+n1+n2=80+70+79=229,答案为B。
转载请注明原文地址:https://kaotiyun.com/show/kDvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在结构化程序设计中,模块划分的原则是
下列叙述中,错误的是()。
运行下列程序,结果是PrivateSubCommand32Click()f0=1:fl=1:k=1DoWhilek
下列表达式中,与DateDiff("m",#1893-12-26#,Date())等价的表达式是
下面对对象概念描述正确的是
在窗体中变量131对应的文本框为Text1,“运行”按钮Command1对应的事件代码如下:PrivateSubCommand1_Click()DimresultAsStringm=Val(Me!Text1)
VBA中,将字符串的首字母转换为对应的字符代码的函数是
下列叙述中正确的是
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
若变量i的初值为8,则下列循环语句中循环体的执行次数为DoWhilei<=17i=i+2Loop
随机试题
"Letusgo,._____?"thecrookssaidtothepoliceman.
A.黄酮类成分B.蒽醌类成分C.强心苷类成分D.挥发油E.生物碱类成分
按照借款人类型,个人住房贷款分为()。
在中国境内申请发行人民币债券的国际开发机构应向()等窗口单位递交债券发行申请。
在民族地区和边远贫困地区工作的教师享有()津贴。
下列选项中,加下划线的词语的使用不恰当的一项是()。
Whenthesubjectismoney,womenoftenclingtotwopersistentstereotypes,oneapleasantdream,theotheranightmare.In
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200转/分,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/毫米,磁道密度为8道/毫米,每磁道分16个扇区,每扇区512字节,则该硬盘的非格式化容量和格式化容量约为(4),数,
黑盒测试是从【】观点出发的测试。
有三个关系R,S和T如下:其中关系T由关系R和S通过某种操作得到,该操作为()。
最新回复
(
0
)