首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-08-28
26
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、23 1
答案
B
解析
根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个，故总结点数：叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/ocBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。
下列叙述中正确的是
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
下列链表中，其逻辑结构属于非线性结构的是
表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将( )。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
随机试题
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica
限制性内切酶的酶解反应最适条件各不相同，大多数酶切缓冲液最适反应温度为
A．希波克拉底B．盖伦C．《希波克拉底全集》D．《罗迦集》E．《日内瓦宣言》西方医德的奠基人是
发生职业中毒事故或者有证据证明职业中毒危害状态可能导致事故发生时，卫生行政部门有权采取的临时控制措施有责令暂停导致职业中毒事故的作业，封存造成职业中毒事故或者可能导致事故发生的物品，以及()
期货交易所直接参与期货价格的形成。()
一般来讲，行业分析法中数理统计方法不包括( )。
下列关于各种股利政策适用性的表述中，正确的有()。
()是村民自治的最高决策机构。
下列关于过失犯罪的说法中，正确的是()(2011年一专一第13题)
Hetalksasifhe______everythingintheworld.
最新回复
(
0
)
