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

admin2020-07-08 42

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

如需将PowerPoint演示文稿中的SmartArt图形列表内容通过动画效果一次性展现出来，最优的操作方法是：

某公司需要在Excel中统计各类商品的全年销量冠军，最优的操作方法是：

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是

用树型结构表示实体之间联系的模型是()。

数据库系统中完成查询操作使用的语言是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

算法的空间复杂度是指()。

要在Web浏览器中查看某一电子商务公司的主页，应知道()、

下列哪项是诊断脾虚气陷证的主要症状

患者自然流产后绝育时机

环孢素是

A、 B、 C、 D、 D每行前两个图形叠加去同存异得到第三个图形。

如果一个网络只含有中间转接站点，即IMP，则该网络仅仅是一个通信子网；反之，如果网络巾既包含IMP，又包含用户可以运行作业的主机，则该网络是一一个广域网。（）

处理劳动争议的正确程序是()。

简述教师上好一节课的基本要求。

已知英文字母A的十进制ASCII码值为65，那么a的十进制ASCII码值为______。

______time,he’llmakeafirst-classtennisplayer.

ChinaandAmericaestablisheddiplomaticrelationsinJanuary,______.