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

admin2017-10-24 55

问题设二叉树共有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://www.kaotiyun.com/show/RQMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下关于报表组成的叙述中错误的是
窗口事件是指操作窗口时所引发的事件，下列不屈于窗口事件的是______。
数据结构分为线性结构和非线性结构，带链的队列属于()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。@A@s→link=p→link；p→link＝s@B@p→qink=s；s→link＝q@C@p→qink=s→link；s→qink=p@D@q→lin
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是______。
一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
空字符串的长度为______。

随机试题

用户与企业之间的电子商务合同又称()
下列关于乳酶生的叙述正确的是
成人最常见的肺结核类型是
乙酰胆碱酯酶抑制剂，用于老年痴呆症非去极化型肌松药
如题81图所示的理想变压器，所接信号源电压US=20V，内阻RS=144Ω，所接负载R2=16Ω，若使电路达到阻抗匹配，变压器的匝数比应为()。
IMF______
甲公司拟发行票面金额为50000万元，期限为3年的贴现债券。若市场年利率为10％，则该债券的发行价格为()万元。
根据《证券法》的规定，(　　)可以经营证券经纪业务、证券自营业务、证券承销业务以及经国务院证券监督管理机构核定的其他证券业务。
群体在面临外界压力的情境中，压力越大，群体成员的亲和动机()。
实验(Krueger，1929)表明，记忆效率最高的过度学习在()。(西南大学)

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下关于报表组成的叙述中错误的是

窗口事件是指操作窗口时所引发的事件，下列不屈于窗口事件的是______。

数据结构分为线性结构和非线性结构，带链的队列属于()。

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。

在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行()。@A@s→link=p→link；p→link＝s@B@p→qink=s；s→link＝q@C@p→qink=s→link；s→qink=p@D@q→lin

假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是______。

一棵二叉树中共有70个叶子节点与80个度为1的节点，则该二叉树的总节点数为______。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

空字符串的长度为______。

用户与企业之间的电子商务合同又称()

下列关于乳酶生的叙述正确的是

成人最常见的肺结核类型是

乙酰胆碱酯酶抑制剂，用于老年痴呆症非去极化型肌松药

如题81图所示的理想变压器，所接信号源电压US=20V，内阻RS=144Ω，所接负载R2=16Ω，若使电路达到阻抗匹配，变压器的匝数比应为()。

IMF______

甲公司拟发行票面金额为50000万元，期限为3年的贴现债券。若市场年利率为10％，则该债券的发行价格为()万元。

根据《证券法》的规定，( )可以经营证券经纪业务、证券自营业务、证券承销业务以及经国务院证券监督管理机构核定的其他证券业务。

群体在面临外界压力的情境中，压力越大，群体成员的亲和动机()。

实验(Krueger，1929)表明，记忆效率最高的过度学习在()。(西南大学)

根据《证券法》的规定，(　　)可以经营证券经纪业务、证券自营业务、证券承销业务以及经国务院证券监督管理机构核定的其他证券业务。