首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2010-12-17
46
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
B
解析
在任意一棵二叉树中,度为。的结点(也就是叶子结点)总比度为2的结点多一个。由于本题牛的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数+度为1的结点数+度为0的结点数=69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/u49p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列描述中正确的是
下面描述中,不属于软件危机表现的是
不属于对象构成成份的是
下面不属于结构化程序设计原则的是
关于Python循环结构,以下选项中描述错误的是
以下选项的叙述中,正确的是
在数据流图中,带有名字的箭头表示
以下选项中,不是Python中文件操作的相关函数是
设x,y,max均为int型变量,x,y已赋值。用三目条件运算符求x,y的最大值,这个赋值语句应是max=【】
过滤字节输出流都是_______抽象类的子类。
随机试题
PASSAGETWO(1)Mostpeoplehaveexperiencedthefeeling,afterataxingmentalwork-out,thattheycannotbebotheredto
A.近折端向内、向前移位B.远折端向远端移位C.远折端向外向远端移位D.近折端向前、外移位E.近折端向外、向后移位肱骨干三角肌止点以上骨折
某死亡赔偿案件,二审法院在将判决书送达当事人签收后,发现其中死亡赔偿金计算错误(数学上的错误),导致总金额少了7万余元。关于二审法院如何纠正,下列哪一选项是正确的?(2016年卷三第46题)
混凝土在运输时不应产生离析、分层现象,如有离析现象,则必须在浇筑混凝土前进行()。
建设项目所在流域或区域水资源开发利用现状包括()。
进场材料质量控制的要点有()。
砌筑普通粘土砖墙时,如留斜槎,斜槎长度一般不应小于高度的()。
【背景资料】A公司承包某厂车间扩建机电安装工程,工程范围有桥式起重机安装、车间内通风空调风管安装、动力电气线路、消防管道安装等。桥式起重机安装高度为18m,通风空调风管和消防管道安装标高为24m,风管在现场制作,电气线路敷设于电缆沟,并与该厂变、配电房的
下列属于衍生金融产品的是()。
ThestrongactionTuesdayintheusuallystodgyoldindustrialgroupssuchassteel,miningandfarmwhenequipmentprompteda
最新回复
(
0
)