首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有150个节点，其中有50个度为1的节点，则( )
某二叉树共有150个节点，其中有50个度为1的节点，则( )
admin
2021-10-24
16
问题
某二叉树共有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全国计算机二级
相关试题推荐
下列叙述中错误的是
数据库设计中反映用户对数据要求的模式是()。
计算机中控制器的功能主要是()。
下列叙述中，正确的是
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。
在微型计算机中，控制器的基本功能是()。
网络中的各节点通过点对点的方式连接到一个中央节点，这种拓扑结构称为()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是
工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是()
小刘用Exce12010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：
随机试题
中国证监会对基金投资与交易行为的监管包括以下( )内容。
Hedoesn’twant______thathe’sgoingaway.
软土路基在较大的荷载作用下易发生()，造成路基失稳。
背景材料：某施工单位承接了一段长30km的沥青混凝土路面施工，其中基层采用厂拌二灰稳定碎石，施工前选择了相应的施工机械并经计算确定了机械台数，施工工艺如下：其中部分路段采用两幅施工，纵缝采用斜缝连接；同日施工的两个工作段接缝处，要求前一段拌
某工程施工中，因脚手架坍塌导致了650万元的直接经济损失，对该事件的正确处理是()。【2011年考试真题】
出料加工项下的出口料件，免于缴纳出口关税；加工后成品复进口时，海关对其加工增值部分予以征税。()
根据合伙企业法律制度的规定，下列人员中，应对普通合伙企业债务承担连带责任的有()。
下列有关长期借款的说法，正确的是()。
“没有理性的指导，眼睛是最坏的证人”意在强调()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
最新回复
(
0
)
