首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点,其中有50个度为1的节点,则 ( )
某二叉树共有150个节点,其中有50个度为1的节点,则 ( )
admin
2018-08-09
30
问题
某二叉树共有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://jikaoti.com/ti/aW30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要覆盖数据库中已存在的表,可使用的查询是
在If.Endlf选择结构中,允许可嵌套的深度是()。
下列选项中,所有控件共有的属性是( )。
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
若要求在文本框中输入文本时达到密码"*"的显示效果,则应该设置的属性是( )。
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
下列二叉树描述中,正确的是()。
下列数据结构中,能够按照"先进后出"原则存取数据的是( )。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
下列哪一项最常见于脑器质性精神障碍
A、复方川贝精片B、强力枇杷露C、清肺化痰丸D、牛黄蛇胆川贝散E、清气化痰丸用于支气管炎咳嗽
嵌顿性疝与绞窄性疝的区别是
下列关于施工工厂设施的说法正确的是()。
防水材料铺设后,室内泛水坡度的检查可以采用( )。
补风量不应小于排烟量的()。
北京定×月×日为“让座日”以此来推动社会和谐,你对此有何看法?
鲸鱼不同于其他鱼类,是温血动物,从冰天雪地的南、北极到酷热的赤道都可以看到鲸鱼的踪迹,无论是在什么样的环境下,鲸鱼的体温均保持在36℃左右,常在极圈活动的鲸鱼会具有局部异温功能。像鲸鱼、海豹和海豚这些大部分时间或一直都待在海里的哺乳动物,用特殊的高
Throughouthistoryhas【C1】______changedhisphysicalenvironmentinordertoimprovehis【C2】______oflife.Withthetoolsoft
I’dliketotalkabout(1)inEnglandandWales,andinEnglandandWalesthereare(2)ofcouncil.Forinstance,ifIcouldtak
最新回复
(
0
)