首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点,其中有50个度为1的节点,则( )
某二叉树共有150个节点,其中有50个度为1的节点,则( )
admin
2021-10-24
51
问题
某二叉树共有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/Byap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于二叉树叙述正确的是()。
下列叙述中正确的是
计算机操作系统的主要功能是()。
数据库技术的根本目标是要解决数据的()。
计算机内部采用的数制是
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
工厂有多个车间,一个车间可以有多名工人,每名工人只属于一个车间,则实体车间与实体工人的联系是()
在Word文档中,学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”,纠正该错误的最优操作方法是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
随机试题
某男,60岁,患类风湿性关节炎10年,症见肌肉、关节疼痛,僵硬畸形,屈伸不利,腰膝酸软,畏寒乏力。中医诊为旭痹,证属肝肾不足、风湿痹阻。处以旭痹颗粒,其药物组成为熟地黄、地黄、续断、淫羊藿、骨碎补、狗脊、羊骨、附子(黑顺片)等。处方中,将附
撰写市场研究报告应该注意的问题有()
Anewspaperreporter’sjobcanbeveryinteresting.Hemeetsalltypesofpeopleandlivesquiteabusylife.Heisontherush
类风湿性关节炎的护理不包括
在设计前期工作中,建设项目环境影响报告书(表)应由下列哪个单位负责上报?[2001-24]
【背景资料】某空调工程,采用集中式空调系统,风管系统设计工作压力为1600Pa。某工程公司承担了此空调工程的施工任务,在风管的制作与安装施工过程中,其部分具体的施工方法和过程如下:(1)风管穿过需要封闭的防火防爆楼板时,设置了1.2mm厚的钢板防护管。
中年人面对的压力有()。
鸦片战争时期清朝在位的皇帝是______。
如果要将目标网络为202.117.112.0/24的分组经102.217.115.1接口发出,需增加一条静态路由,正确的命令为__________。
Iwasverysleepy.Itried______myeyesopenbutIcouldn’t.
最新回复
(
0
)