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

admin2020-07-08 45

问题设二叉树共有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图形列表内容通过动画效果一次性展现出来，最优的操作方法是：

某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于：

如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是：

计算机能直接识别和执行的语言是：

数据流图(DFD)中的有向箭头(→)表示()。

为了保证公司网络的安全运行，预防计算机病毒的破坏，可以在计算机上采取以下哪种方法()。

数据库应用系统中的核心问题是()。

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。

移动硬盘或优盘连接计算机所使用的接口通常是()。

在IE浏览器中，收藏夹的用途是

PovertyinDifferentCountriesIntheUnitedStatesduring1992,anyfamilyoffourwithanannualcashincomeoflessthan

心肌梗死心脏体征可见

维生素B1又称为

某大学4名师生联名起诉甲公司污染某条大河，请求判决甲公司出资治理该河流的污染。起诉者除列了4名师生外，还列了该河流的某著名岛屿作为原告，法院没有受理。对此下列那项说法符合法律规定?()

()是指截至某一特定时点，投资人已从基金获得的分配金额加上资产净值(NAV)与投资人已向基金缴款金额总和的比率，体现了投资人的账面回报水平。

下列有关期货的说法，错误的是()。

通常情况下，政府对国际资本流动进行干预的手段包括()。

计算劳务交易完工进度的方法有()。

为什么在数学教学中要贯彻理论与实际相结合的原则?