首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2015-09-18
37
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
-1。本题中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/4YBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列链表中，其逻辑结构属于非线性结构的是
在VisualFoxPro中，通常以窗口形式出现，用以创建和修改表、表单、数据库等应用程序组件的可视化工具称为( )。
软件设计中模块划分应遵循的准则是( )。
下列叙述中正确的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
在数据管理技术发展的三个阶段中，数据共享最好的是( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
一个汉字的16×16点阵字形码长度的字节数是
0x4DC0是一个十六进制数，它对应的Unicode编码是中国古老的《易经》六十四卦的第一卦，请输出第51卦(震卦)对应的Unicode编码的二进制、十进制、八进制和十六进制格式。print(’’二进制{①}、十进制{②}、八进制{③}、＼十六进制{④}
随机试题
劳动合同期满，劳动合同应延续至相应的情形消失时终止，属于相应情形的是()。
铝合金的铣削特点是什么?
50岁，男性，患急性心肌梗死入院治疗，第二天患者突然排柏油样黑便。过去无胃病与肝炎史，诊断最可能为
如果F=250kN/m，则基底净反力的最大值与下列( )值接近。如果基底设混凝土垫层，取保护层50mm，按《混凝土结构设计规范》，取βh=0，则基础在I-I截面的抗剪承载力与下列( )项值接近。
土石坝根据施工方法可分为()．
对设计技术与工程进度的关系作分析比较，这项工作的主要时间段在()。
什么是起重机的工作级别?它是如何确定的?
020电子商务实现线上与线下协调集成，其本质属于()。
情况汇报王××二〇〇八年七月五日2008年入春以来，我县连续干旱少雨，月均降水量不足5毫米，农作物受灾困难，人民生活用水出现困难。据统计，全县受灾面积达到80％，大量农作物因缺水而减产，在××乡甚至出现枯死现象，预计损失将达2亿元；受干旱影响，部分
StageFrightFalldownasyoucomeonstage.That’sanoddtrick.Notrecommended.ButitsavedthepianistVladimirFeltsma
最新回复
(
0
)
