首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2021-09-06
52
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n
1
, 度为2的结点数为n
2
,则845=45+n
1
+n
2
,且45= n
2
+1,则n
1
=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/PVvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimdlAsDate,d2AsDatedl=#12/25/2009#d2=#1/5/201
在数据表中,对指定字段查找匹配项,按下图“查找”和“替换”对话框中的设置,查找的结果是
在关系运算中,投影运算的含义是
在Access中,如果变量定义在模块的过程内部,当过程代码执行时才可见,则这种变量的作用域为
对如下二叉树进行后序遍历的结果为
执行语句:MMsBox"AAAA",vbOKCancel+vbQuestion,”BBBB”之后,弹出的信息框外观样式是
下列实体的联系中,属于多对多联系的是
数据字典(DD)所定义的对象都包含于
某完全二叉树共有256个节点,则该完全二叉树的深度为()。
‘在标准模块的变量定义区域中,用()关键字说明的变量属于全局范围的变量。
随机试题
法院在审理一起行政案件时,发现某省制定的地方性法规与某部制定的规章对同一事项的规定不一致。下列情形中法院优先适用规章的是()。
我们在制定教育目的时,既要考虑社会需要,又要考虑人的自身发展需要。
患者,男性,59岁。证见眩晕耳鸣,头痛且胀,遇劳、恼怒加重,肢麻震颤,失眠多梦,颜面潮红,舌红苔黄,脉弦细数。此病机属于"内生五邪"中的
A.邪气偏盛B.正气不足C.邪盛正衰D.正胜邪衰E.正虚邪恋疾病发生的重要条件是
有关商标权转让的表述中,正确的有:()
行政权相对于其他国家权力而言,具有下列()的特点。
2.从违法行为的构成要素看,判断某一行为是否违法的关键因素是什么?()(2002年司考,卷一,第3题)
下列项目中,不会引起固定资产账面价值发生变化的有()。
常见的人格障碍类型不包括()。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:按分数的高低排列学生的记录,高分在前。注意:部分源程序在文件PROGl.C文件中。请勿改动主函数main和其他函数中的任何内容,仅在
最新回复
(
0
)