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

admin2021-01-15 65

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将E-R图转换到关系模式时，实体与联系都可以表示成

小曾希望对Excel工作表的D、E、F3列设置相同的格式，同时选中这三列的最快捷操作方法是()。

软件调试的目的是

下列叙述中正确的是

以下关于编译程序的说法正确的是()。

面向对象的程序设计语言是()。

下列关于计算机病毒的叙述中，错误的是

下列关于计算机病毒的叙述中，正确的选项是()。

ThenewsAcomingfromBdifferentpartsoftheworldCareoftenDextremelydiscouragingthesedays.

比例调节器的输出只取决于()。

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【61】alongreadingassignmentisgiven,instru

关于乳腺摄影，错误的是

下述关于内部收益率的说法中，不正确的是()。

下列有关酶的说法正确的是()

在数据库技术中，使用数据模型的概念描述数据库的语义和结构一般可分为两类：概念数据模型和【】数据模型。

Whyisn’tthewomangoingtothemovie?

A、 B、 C、 B

Hewasaskedtospeakloudersothatallofuscouldhearhim.