首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2022-04-08
31
问题
某二叉树共有400个节点，其中有99个度为1的节点，则该二叉树中的叶子节点数为( )
选项
A、不可能有这样的二叉树
B、150
C、149
D、151
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
,度为1的节点个数为n
1
,则度为2的节点个数为n
0
-1,n
0
+99+n
0
-1=400,n
0
=151。
转载请注明原文地址:https://jikaoti.com/ti/2QU0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint演示文稿中，不可以使用的对象是
字长是计算机的一个重要指标，在工作频率不变和CPU体系结构相似的前提下，字长与计算机性能的关系是
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为
某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购的机型是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
如果Excel单元格值大于0，则在本单元格中显示“己完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是
没循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为()。
某系统结构图如下图所示(图中n≥5)该系统结构图的宽度是()。
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
随机试题
妊娠晚期，孕妇心率每分钟可加快
最易引起脾功能亢进的是
某市药品监督管理部门在日常的监督检查中，发现甲药品生产企业擅自将库存老批号中药降糖药重新加工成新批号产品出厂销售，货值金额10万元。截止到案发，尚未发现对消费者造成危害。而乙药品生产企业将某种减肥药的主要成分用乙酰氨基酚来代替，造成多名顾客因肠胃不适而住院
经采购人同意,中标、成交供应商可以依法采取分包方式履行合同,政府采购合同分包履行的,中标、成交供应商必须就采购项目和分包项目向采购人负责,分包供应商就采购项目和分包项目承担连带责任。()
社会工作者是()。
前运算阶段发生在()。
一杯好的普洱茶，其标准为何?对于普洱茶这个传统行业而言，这是个不太容易回答的问题。如果仅从历史价值角度去观看，整个普洱茶的发展史纷繁复杂；如果仅以感官品饮的角度来描述，结论虽然曼妙却很私人化；而如果单从其功效、技术角度论证，对一个拥有浓厚文化气息的产品而言
小学生易产生的心理障碍有哪些?
在加涅看来下列学习类别中属于智力技能范畴的是
Manythingsaboutlanguageareamystery,andmanywillalwaysremainso.Butsomethingswedoknow.First,weknowthata
最新回复
(
0
)
