某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

admin2012-12-29 72

问题某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

选项 A、148
B、169
C、182
D、198

答案B

解析叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数：60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。

转载请注明原文地址:https://kaotiyun.com/show/x5Vp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

在C语言源程序的语句if(W)printf(’’％d＼n’’，k)中，以下不可以替代W的是()。
以下选项中可用做c程序合法实数的是()。
设已有定义：floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是（）。
在关系代数运算中，有5种基本运算，它们是()。
有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。
面向对象方法中，继承是指()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
以下选项中合法的C语言常量是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

随机试题

急腹症手术治疗的适应证，下列哪项是错误的
“君主们在任何时候都不得不服从经济条件，并且从来不能向经济条件发号施令。”马克思的这句名言所体现的法的特征是()。(2020年)
人民警察应当具有开拓创新精神，努力实践全心全意为人民服务的根本宗旨，这体现了人民警察的()。
甲、乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应如何处理?()
2011年5月，国务院正式批复《成渝经济区区域规划》。《规划》明确要求建设天府新区。天府新区的空间布局是()。
很多单位现在多以送健康的名义让全体职工集体体检，而忽视个人健康的隐私性质；征兵体检要应征者集体全裸进行检查，使得个人产生了许多尴尬和不便；街头电话并肩连排，个人通话的内容无法保障；忽视病患者对病房环境的不同需要，有些医院的急诊观察室甚至将男女病人混合共处一
相比于化工“污染地”、重金属“污染地”，化肥、农药、农膜带来的农地污染并没有那么触目惊心，但却具有量大、面广、隐蔽性强、持续时间长等特点。一些受污染严重的土地，已经不能进行正常的农业生产。农地的“批量污染”治理已经到了刻不容缓的地步。以农膜为例，由于塑料残
在美国，失业保险金的主要________是雇主缴纳的失业保险税，只有少数几个州会向职工征收失业保险税。税率根据雇主裁员前享受失业保险待遇的雇员人数的多少而上下浮动，解雇率越高，税率越高，这种计算疗式可以有效________雇主的解雇行为。依次填入画横线部分
在Excel2007中，设A1单元格中的值为20．23，A2单元格中的值为60，若在C1单元格中输入函数“=AVERAGE(ROUND(A1，0)，A2)”，按回车键后，则C1单元格中的值为(46)。
TsinghuaUniversity,locatedinthenorthwesternsuburbsofBeijing,wasestablishedin1911onthesiteof"QingHuaYuan"——af

最新回复(0)

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。

二级C

NCRE全国计算机二级

在C语言源程序的语句if(W)printf(’’％d＼n’’，k)中，以下不可以替代W的是()。

以下选项中可用做c程序合法实数的是()。

设已有定义：floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是（）。

在关系代数运算中，有5种基本运算，它们是()。

有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。

面向对象方法中，继承是指()。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

以下选项中合法的C语言常量是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

急腹症手术治疗的适应证，下列哪项是错误的

“君主们在任何时候都不得不服从经济条件，并且从来不能向经济条件发号施令。”马克思的这句名言所体现的法的特征是()。(2020年)

人民警察应当具有开拓创新精神，努力实践全心全意为人民服务的根本宗旨，这体现了人民警察的()。

甲、乙双方约定，由丙每月代乙向甲偿还债务500元，期限2年。丙履行5个月后，以自己并不对甲负有债务为由拒绝继续履行。甲遂向法院起诉，要求乙、丙承担违约责任。法院应如何处理?()

2011年5月，国务院正式批复《成渝经济区区域规划》。《规划》明确要求建设天府新区。天府新区的空间布局是()。

在Excel2007中，设A1单元格中的值为20．23，A2单元格中的值为60，若在C1单元格中输入函数“=AVERAGE(ROUND(A1，0)，A2)”，按回车键后，则C1单元格中的值为(46)。

TsinghuaUniversity,locatedinthenorthwesternsuburbsofBeijing,wasestablishedin1911onthesiteof"QingHuaYuan"——af