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

admin2019-06-12 24

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

一个完整计算机系统的组成部分应该是

十进制数60转换成无符号二进制整数是()。

在E-R图中，用来表示实体联系的图形是()。

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

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

对中国港澳铁路运输的结汇单据为()。

独立董事的职责可以分为不同的角色，即()。

在品德形成的认同阶段，个体在思想、情感、态度和行为上主动接受他人的影响，试图使自己在态度和行为上()。

AdamSmith,writinginthe1770s,wasthefirstpersontoseetheimportanceofthedivisionoflaborandtoexplainpartofits

《圣经》中《旧约》和《新约》的原始语言分别是()和()。中世纪教会使用的拉丁文通用本，或称“武加大译本(Vulgate)”是由()翻译成拉丁文的。

Oftheworld’s774milliterateadultstwo-thirdsarewomen,asharethathasremainedunchangedforthepasttwodecades.Butgi

IP地址211．81．12．129／28的子网掩码可写为()。

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