首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2009-02-15
83
问题
一棵二叉树中共有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/Yxnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作：(1)新建一个名为“职工管理”的数据库文件，将自由表“部门”“职工”添加到该数据库中。(2)将“部门”中的“部门号”定义为主索引，索引名是“部门号”。(3)建立一个视图myview，视图中的数据是部门名为“通信”并且工资大
①编写程序并执行，计算“01”组（歌手编号的前2位）歌手的得分并将结果存入自由表final．dbf中。final．dbf包含“歌手姓名”和“得分”两个字段，“得分”取各评委所打分数的平均值。final．dbf中的结果按“得分”降序、“歌手姓名”降序排列。请
在VisualFoxPro中以下叙述正确的是
下列关于栈的叙述正确的是
在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
数据库技术的根本目标是()。
数据库的故障恢复一般是由()来执行恢复。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
算法的时间复杂度是指()。
有三个关系R、S和T如下：其中关系T是由关系R和S通过某种操作得到，该操作为()。
随机试题
Whenyoungpeoplegettheirfirstrealjobs,theyfacealotofnew,confusingsituations.Theymayfindthateverythingisdiff
上牙槽后神经舌神经
六味地黄丸的药引子是（ ）。更衣丸的药引子是（ ）。
20l3年6月1日，甲、乙、丙、丁四人决定投资设立一普通合伙企业，并签订了书面合伙协议。合伙协议的部分内容如下：(1)甲以货币出资10万元，乙以其设备折价出资8万元，经其他三人同意，丙以劳务折价出资6万元，丁以货币出资4万元；(2)甲、乙、丙、丁按2：2：
按现行规定，在计算企业所得税应纳税所得额时不允许扣除的借款利息支出是()。
2×17年1月，甲公司出售所持子公司(乙公司)80％股权，出售后剩余5％股权不能再对乙公司进行控制、共同控制或施加重大影响。下列各项关于甲公司出售乙公司股权时对剩余5％股权进行会计处理的表述中，正确的是()。(2018年)
我国俗语“人往高处走，水往低处流”体现的是()。
社会管理职能是警察的主要职能。( )
结合材料回答问题：1945年，毛泽东指出，一九二一年，我们党开第一次代表大会。所谓代表，哪有同志们现在这样高明，懂得这样，懂得那样。什么经济、文化、党务、整风等等，一样也不晓得。当时我就是这样，其他人也差不多。我们中国《庄子》上有句话说：“其作始
【S1】【S6】
最新回复
(
0
)
