首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2010-02-22
48
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中,度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,所以有69个度为2的结点。该二叉树中总结点数为:度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/N69p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、()和选择排序等。
下面对对象概念描述错误的是______。
下列叙述中,不属于软件需求规格说明书的作用的是______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、()和选择排序等。
分布式数据库系统不具有的特点是()。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为()。
数据库设计分为以下6个设计阶段:需求分析阶段、()、逻辑设计阶段、物理设讣阶段、实施阶段、运行和维护阶段。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
执行如下代码:importturtleastforiinrange(1,5):t.fd(50)t.left(90)在PythonTurtleGraphics中,绘制的是
下列______是Swing的高层构件。
随机试题
在新民主主义社会中,不论在经济上还是在政治上都已经居于领导地位的是()
“精诚合作,同舟共济”“严于律己,宽以待人”“顾全大局,虚怀若谷”等反映的是人与人之间()的关系。
莱辛对德国文学的贡献。
设随机变量ε和η的密度函数分别为若ε与η相互独立,则E(εη)=()
细胞外的细菌进入细胞的过程是
心绞痛是常见的临床综合征,常表现为突发的胸骨后疼痛及压迫感,常持续数秒或数分钟,下列关于心绞痛的说法错误的是()。
关于公路隧道特点的描述,不正确的选项是()。
建设工程项目招标评审过程的()适用于没有进行资格预审的资格后审。
下列谱例选自歌剧《刘胡兰》中的第一幕,是刘胡兰送别亲人八路军时所唱,歌曲为()。
【2019上】皮格马利翁效应的主要启示是,教师对学生应该()。
最新回复
(
0
)