设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

admin2019-06-09 113

问题设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

选项 A、0
B、1
C、188
D、不可能有这样的二叉树

答案A

解析二叉树的每个结点至多只有二棵子树（不存在度大于2的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点；深度为k的二叉树至多有2^k-1个结点；对任何一棵二叉树T，如果其终端结点数为n₀，度为2的结点数为n₂，则n₀=n₂+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375-187-188=0。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

算法空间复杂度的度量方法是（）。
以下选项中，值为1的表达式是（）。
数据库应用系统中的核心问题是（）。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。
关于算法，以下叙述中错误的是（）。
软件测试的目的是（）。
以下程序中给数组所有元素输入数据，请从选项中选择正确的答案填入下划线处#includemain(){inta[10],i=0;while(i
下列给定程序中，函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’～’9’，则将’0’转换成’9’，’1’转换成’8’，’2’转换成’7’，……，’9’转换成’0’；若是其他字符则保持不变；并将转换后的结果作为函数值返回。请在下划线处填入正
下列给定程序中函数胁的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放人pt所指存储区中。例如：把三个串“abc”、“CD”、“EF”连接起来，结果是“abcCDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
软件测试的目的是(　　)。

随机试题

甲公司采购了一项重要的大型设备，验收后由经理审批方可付款，这体现了下列哪种控制制度()
A．“4”字试验阳性B．伸肌腱牵拉试验(Mills征)阳性C．杜加(Dugas)征阳性D．直腿抬高试验(Lasegue)阳性E．压头试验阳性肱骨外上髁炎主要体征为
适合手术治疗的高血压脑内血肿是
劳动者的培训和教育可分为()。
投资估算的审查是设备监理工程师在投资控制中的一项重要任务。投资估算的审查内容包括以下()方面。
一火灾自动报警系统产生误报，则产生误报的原因主要有()。
股价移动的规律是按照多空双方力量对比大小而行动的。()
企业月末签发转账支票一张，持票单位尚未到银行办理转账，会使银行存款日记账的余额小于银行对账单的余额。()
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh
American’sLeisureActivitiesLeisureactivities【T1】______.Bothmenandwomenreportedthat【T2】______.Visitingfriendsand

最新回复(0)

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

二级C语言

NCRE全国计算机二级

算法空间复杂度的度量方法是（）。

以下选项中，值为1的表达式是（）。

数据库应用系统中的核心问题是（）。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。

关于算法，以下叙述中错误的是（）。

软件测试的目的是（）。

以下程序中给数组所有元素输入数据，请从选项中选择正确的答案填入下划线处#includemain(){inta[10],i=0;while(i

软件测试的目的是( )。

甲公司采购了一项重要的大型设备，验收后由经理审批方可付款，这体现了下列哪种控制制度()

A．“4”字试验阳性B．伸肌腱牵拉试验(Mills征)阳性C．杜加(Dugas)征阳性D．直腿抬高试验(Lasegue)阳性E．压头试验阳性肱骨外上髁炎主要体征为

适合手术治疗的高血压脑内血肿是

劳动者的培训和教育可分为()。

投资估算的审查是设备监理工程师在投资控制中的一项重要任务。投资估算的审查内容包括以下()方面。

一火灾自动报警系统产生误报，则产生误报的原因主要有()。

股价移动的规律是按照多空双方力量对比大小而行动的。()

企业月末签发转账支票一张，持票单位尚未到银行办理转账，会使银行存款日记账的余额小于银行对账单的余额。()

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh

American’sLeisureActivitiesLeisureactivities【T1】______.Bothmenandwomenreportedthat【T2】______.Visitingfriendsand

软件测试的目的是(　　)。

American’sLeisureActivitiesLeisureactivities【T1】.Bothmenandwomenreportedthat【T2】.Visitingfriendsand