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

admin2020-07-08 19

问题设二叉树共有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://jikaoti.com/ti/l9p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

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

设栈的存储空间为s(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

计算机软件系统包括()。

软件生命周期是指()。

算法的空间复杂度是指()。

某系统结构图如题6图所示(n≥5)。该系统结构图的最大扇出数是()

往复泵在启动前必须打开旁通阀，运转正常后再用出口阀调节流量。

前列腺切除术时应切除【】

当人们认识物体时，物体所处的条件可能发生改变，但人们仍然能把它认出来，这是知觉的()

A．中性粒细胞增高B．嗜酸粒细胞增高C．单核细胞增高D．淋巴细胞植活E．嗜碱粒细胞增高输血相关性移植物抗宿主病

引起大气运动的根本原因是()。

遗传素质决定能力发展的水平。

秦朝的主要法律形式有()

区分事物发展过程中量变和质变的根本标志是

设二次型f(x1，x2，x3)=x12+4x22+2x32+2tx1x2+2x1x3为正定二次型，求t的范围．