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

admin2021-01-15 66

问题设二叉树共有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全国计算机二级

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的制作：演示文稿播放的全程需要有背景音乐。

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

一个工作簿中包含的20张工作表分别以1997年、1998年……2016年命名。快速切换到工作表“2008年”的最优方法是()

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

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

变调

患儿，男，5岁。高热不退，喉核赤肿，溃烂化脓，吞咽困难，口干口臭，大便干结，小便黄少，舌红，苔黄，脉数。应首选的方剂是

下列关于世界贸易组织和前关税与贸易总协定在适用力度上的选项有哪些是正确的?()

建设监理过程中的阶段监理包括有()。

齐次线性方程组的基础解系为()。

下列关于招标人对潜在投标人或者投标人进行资格审查的说法正确的是()。

反映、转递人民群众对公安机关和公安民警违法违纪行为的检举、控告是特邀监督员的主要职责之一。()

精神文明建设的根本任务是（）。

能力发展最稳定的时期是()。

下列关于IEEE802．11b协议的描述中，错误的是()。