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

admin2019-06-12 18

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Muu0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟

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

H前流行的Pentium(奔腾)微机的字长是

在E-R图中，用()来表示实体之间联系。

在计算机网络中，英文缩写WAN的中文名是

数据库设计过程不包括()。

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下列数据流图(DFD)构造规则中正确的是()。

非金融机构提供对外担保后，应当自担保合同订立之日起______天内到所在地的外汇局进行登记。()

固定股利支付率政策的优点包括()

A．降温、脱水B．纠正低血压、强心C．纠正酸中毒D．高压氧舱治疗E．常规给氧心肺复苏后循环功能不足应

A．被动扩散B．主动转运C．促进扩散D．吞噬作用E．胞饮作用不需要载体，物质从膜的高浓度一侧向低浓度一侧转运的方式是()。

形象管理的内容有()。

根据我国税法，关于累进税率的说法，正确的是()

未经专利人许可不得使用其专利表现了专利权的()。

道德最突出也是最重要的社会功能是

A、签合同B、出席宴会C、参观工厂D、主持节目A