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

admin2021-01-15 71

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

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。

在软件开发中，需求分析阶段产生的主要文档是

计算机中所有的信息的存储都采用()。

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

用高级程序设计语言编写的程序()。

能够直接反映一台计算机的计算能力和精度的指标参数是

不能使血小板发生活化的是

女性，56岁，剧烈持续胸痛6小时入院。心电图示V1～6ST段明显上抬。双肺闻及湿性哕音，首选下列哪组治疗

如果把一个体积为125立方厘米的正方体铁块切割成体积相等的8个小正方体，则每个小正方体铁块的表面积是()。

下列我国城市中与其称谓依次对应正确的是()。　①成都②福州③济南④武汉⑤昆明

公文撰写中如引用相关的文件内容，应予以注明。注明的方式是()。

Overthelastdecade,demandforthemostcommoncosmeticsurgeryprocedures,likebreastenlargementsandnosejobs,hasincrea

A、20%B、10%C、40%D、80%B

A、Writinghelpsrelievestress.B、Cancercanbecured.C、Writingimprovestreatment.D、Writershardlyhavecancer.A

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

二级MS Office高级应用

NCRE全国计算机二级

在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。

在软件开发中，需求分析阶段产生的主要文档是

计算机中所有的信息的存储都采用()。

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

用高级程序设计语言编写的程序()。

能够直接反映一台计算机的计算能力和精度的指标参数是

不能使血小板发生活化的是

女性，56岁，剧烈持续胸痛6小时入院。心电图示V1～6ST段明显上抬。双肺闻及湿性哕音，首选下列哪组治疗

如果把一个体积为125立方厘米的正方体铁块切割成体积相等的8个小正方体，则每个小正方体铁块的表面积是()。

下列我国城市中与其称谓依次对应正确的是()。 ①成都②福州③济南④武汉⑤昆明

公文撰写中如引用相关的文件内容，应予以注明。注明的方式是()。

Overthelastdecade,demandforthemostcommoncosmeticsurgeryprocedures,likebreastenlargementsandnosejobs,hasincrea

A、20%B、10%C、40%D、80%B

A、Writinghelpsrelievestress.B、Cancercanbecured.C、Writingimprovestreatment.D、Writershardlyhavecancer.A

下列我国城市中与其称谓依次对应正确的是()。　①成都②福州③济南④武汉⑤昆明