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

admin2020-06-19 30

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

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

答案A

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在深度为7的满二叉树中，叶子结点的个数为

数据库管理系统的基本功能不包括

定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式SC的主键是

公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。关闭Word程序，并保存所提示的文件。

20GB的硬盘表示容量约为()。

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

下列叙述中正确的是()。

下列度量单位中，用来度量计算机网络数据传输速率(比特率)的是

以概念、判断、推理的形式进行的思维是_______。

对环境空气敏感区的环境影响分析，应考虑其预测值和同点位处的现状背景值的()的叠加影响。

简述在数学课程中运用信息技术的意义及要注意的问题．

下列说法有误的是()。

伊斯兰教产生的背景及作用。

简述斯金纳根据强化进程的安排，对强化的分类及其含义。【首都师范大学2014】

若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4