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

admin2019-06-12 72

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

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

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i-1个结点：深度为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/7vep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

结构化程序设计的3种结构是

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

冯.诺依曼型体系结构的计算机硬件系统的5大部件是

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

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

字长为7位的无符号二进制整数能表示的十进制整数的数值范围是

十进制数18转换成二进制数是()。

Intenet中的WWW服务使用的协议是

对健康的认识不正确的是

下列属于肝硬化失代偿期患者肝功能减退的表现是

A．酮替芬B．色甘酸钠C．沙丁胺醇D．异丙托溴铵E．氟替卡松治疗慢阻肺时，病毒、真菌、细菌感染患者慎用的药物是

某幼儿园一群幼儿围着火炉烤火，教师张某离园取东西。幼儿甲玩火点燃了幼儿乙的衣服，乙带火跑出教室，被人发现将火扑灭。经检查，乙被烧伤面积达35％，住院治疗造成经济损失13000余元，这一损失应()。

以下不符合报考人民警察资格条件的有()。(2018年北京．多选62)

所给四个选项中与示例图形有共性的一项是：

一般的日用工业品市场和副食品市场接近()。

(2013年单选30)《竹书纪年》记载：“夏帝芬三十六年作圜土。”这里的“圜土”是指()。

有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6};fp=fopen("d3.dat","w+b");fwrite(a,size