首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2017-11-23
28
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/Vg50FFFM
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是ACCEPTToAIFA＝[123]S＝0ENDIFS=I?S
在VisualFoxPro中以下叙述正确的是
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。
第(36)～(40)使用如下关系：客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购单名细(订单号，序号，产品号，数量)查询订购单的数量和所有订购单平均金额的正确命令是(
下列选项中不属于软件生命周期开发阶段任务的是()。
为表中一些字段创建普通索引的目的是
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：查询项目的项目号、项目名和项目使用的零件号、零件名称，查询结果按项目号降序、零件号升序排序，并存放于表item_temp中，同时将使用的SQL语句存储于新建的文本文件item．txt
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
下列对于软件测试的描述中正确的是
随机试题
不符合铺床节力原则的是
中华人民共和国注册测绘师注册证每一次注册的有效期为()。
2009年初，某业主拟建一年产15万吨产品的工业项目。已知2006年已建成投产的年产12万吨产品的类似项目，投资额为500万元。自2006年至2009年每年平均造价指数递增3%。拟建项目有关数据资料如下：1．项目建设期为1年，运营期为6年，
下列矿物中硬度最差的是()。
在砂井施工中，砂的要求是含泥量不大于( )。
Peoplegreatlydiffer()theirviewoflife.
私人银行业务的核心是个人理财，尽管已经超越了简单的银行资产、负债业务，但仍然属于分业经营范畴。（）
对企业已经发生的经营活动进行确认、计量、记录和报告，并以财务报表的形式反映企业最终成果的会计活动称为()。
材料：下面是某高中思想政治老师的《思想政治课课堂教学评价表》。问题：请根据思想政治课程教学评价的相关理念，说一说该评价表存在哪些不足。
A、Anuclearpowerreactoroperator.B、Apersonaltrainer.C、Ahandymanincertainfields.D、Anexecutivepastrychef.D
最新回复
(
0
)
