首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2017-11-28
43
问题
一棵二叉树中共有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/mtAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
下列关于break语句的叙述不正确的是()。
( )是以一种完全通用的方法来设计函数或类而不必预先说明将被使用的每个对象的类型。
设计程序时，应采纳的原则之一是( )。
最简单的交换排序方法是( )。
下列程序将x、y和z按从小到大的顺序排列，请将下面的函数模板补充完整。template＜classT＞voidfun(______){Ta;if(x＞y)
以下程序不用第三个变量实现将两个数进行对调的操作，划线处应为main(){inta,b;scanf("%d%d",&a,&b).;cin＞＞a＞＞b;cout＜＜"a="＜＜a＜＜"
树是结点的集合，它的根结点的数目是()。
一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。
若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。
随机试题
潞金融资产管理公司注册资本金为_______。
在我国社会主义市场经济条件下,如何正确运用集权制、分权制和均权制?
下列符合肺淤血的描述是
腹壁切口疝修补手术后第2天，伤口针眼处稍红肿，此时的处理措施是
铁路运输凡在行车工作中，因违反规章制度、违反劳动纪律、或技术设备不良及其他原因，造成人员伤亡、设备损坏，影响行车及危及行车安全的，均构成（）。
负责草拟比较重要的财务会计制度、规定、办法；解释、解答财务会计法规、制度中的重要问题；分析检查财务收支和预算的执行情况等，属于()专业职务的基本职责。
一个民族之所以作出这种或那种选择，其特定的原因包括()
，要限制宏命令的操作范围，可以在创建宏时定义()。
InterpretthefollowingpassagefromChineseintoEnglish.Startinterpretingatthesignalandstopatthesignal.Youmaytake
Wildducksandothermigratory(迁移的)birdscouldbeimportantcarriersofdeadlybirdflu,researcherssay.Evenso,theinfecti
最新回复
(
0
)
