首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-20
21
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n0,则度为2的结点数n
2
=n
0
-1,本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/Aqvp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
下列叙述中正确的是
如有数组声明语句Dima(2,-3to2,4),则数组a包含元素的个数是( )。
有两个关系R,S如下,由关系R和S通过运算得到关系T,则所使用的操作为
对于循环队列,下列叙述中正确的是()。
执行语句:MsgBox”AAAA",vbOKCancel+vbQuestion,_’’BBBB’’之后,弹出的信息框外观样式是
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为
学校规定学生住宿标准是:本科生4人一间,硕士生2人一问,博士生1人一间,学生与宿舍之间形成了住宿关系,这种住宿关系是
假设某台式计算机的内存储器容量为128MB,硬盘容量为10GB。硬盘的容量是内存容量的
汇编语言是一种
随机试题
试述基本型群钻的形状特征。
简述企业集团会计机构运作的要求。
8表示:()
以下哪项不属于红斑狼疮粘膜损害:
兼有债权和股权的双重性质的公司债是()
质量改进的“分析问题”阶段的活动内容有()。
陈先生:昨天我驾车时被警察出具罚款单,理由是我超速。警察这样做是不公正的。我敢肯定,当时我看到很多车都超速,为什么受罚的只有我一个?贾女士:你并没有受到不公正的对待,因为警察当时不可能制止所有的超速汽车。事实上,当时每个超速驾驶的人都同样可能被出
甲、乙两人各进行3次射击,甲每次击中目标的概率为1/2,乙每次击中目标的概率为2/3,则乙恰好比甲多击中目标2次的概率为()。
下列标准代号中,(22)为推荐性行业标准的代号。
Atradegroupforliquorretailersputoutapressreleasewithanalarmingheadline;"MillionsofKidsBuyInternetAlcohol,
最新回复
(
0
)