首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点,其中有50个度为1的节点,则 ( )
某二叉树共有150个节点,其中有50个度为1的节点,则 ( )
admin
2018-08-09
38
问题
某二叉树共有150个节点,其中有50个度为1的节点,则 ( )
选项
A、该二叉树有51个叶子节点
B、不存在这样的二叉树
C、该二叉树有49个叶子节点
D、该二叉树有50个叶子节点
答案
B
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点个数为n
1
,则度为2的节点个数为n
0
一1,n
0
+50+n
0
一1=150,n
0
=50.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/xjlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关系数据库中,用来表示实体间联系的是
结构化程序所要求的基本结构不包括( )。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
下列关于栈的叙述中,正确的是
“tEmployee”表结构如下所示:在“tEmployee”表中,“姓名”字段的字段大小为10,在此列输入数据时,最多可输入的汉字数的英文字符数分别是
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在Access数据库中修改已经建立的表结构,应使用的SQL语句是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为()。
下列软件中,属于应用软件的是
随机试题
赋予法人或者其他组织特定的资格、资质的,行政机关根据申请人的()的考核结果作出行政许可决定。
双向沟通
两性霉素B对下列真菌较敏感:
王某,男性,70岁,高血压病30余年,未系统诊治;近几日患者心悸,气短,倦怠乏力,面色苍白,动辄汗出,头晕,面颧黯红,夜寐不安,口干,舌质红,苔薄白,脉细数无力。应首选方剂为
二〇〇七年二月二十五日,××市委、市政府《关于加快发展旅游业的决定》(××字[××××]七号)明确指出:“同意建立旅游建设发展专项资金,其部分资金来源于交通建设附加费的分配,并将此分配比例从原来的5%调高到10%”。对此,我委认为该措施
Oneoftherulesforbeingrichistoavoidfrivoloustemptations.Thatiseasiersaidthandone,andwedonotnecessarilyreco
MobilePhonesMobilephonesshouldcarryalabeliftheyprovedtobeadangeroussourceofradiation,accordingtoRobertBell,
MississippiisatypicalAmericansouthernstate.
Weallthinkthatsheismoreintelligentthan______intheclass.
Asmedicalevidencemountsthatweareindeedwhatweeat,consumingahealthierdiethasbecomealmostanationalpassioninth
最新回复
(
0
)