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

admin2019-07-02 65

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

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

答案A

解析二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^i－1个结点；深度为k的二叉树至多有2^k－1个结点；对任何一棵二叉树T，如果其终端结点数为n₀A，度为2的结点数为n₂A，则n₀=n₂A+1。本题中，度为2的结点有187个，叶子结点应该有187+1=188个，度为1的结点个数=375．187－188=0。

转载请注明原文地址:https://kaotiyun.com/show/kaep777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据流图中，带有箭头的线段表示的是

下列叙述中，错误的是

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

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

某二叉树共有7个结点，其中叶了结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

计算机操作系统的主要功能是()。

在Word中，邮件合并功能支持的数据源不包括()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

计算机硬件能够直接识别和执行的语言是()。

A．空气B．水、食物C．蚊虫D．土壤E．母婴传播流脑的是

确诊肺结核的主要依据是

A．唇内、玉堂、通关B．分水、姜牙、三江C．睛明、睛俞、垂睛D．鼻俞、血堂、肺俞E．百会、雁翅、后海治疗马冷痛及其他腹痛宜选

为了有效使用土地，()对土地的归属、使用、监督检查等作了明确的规定，是我国进行土地管理的基本依据。

代理记账机构为委托人编制并对外提供的财务会计报告应由()签名并盖章。

既是全面预算的编制起点，也是编制其他有关预算的基础的是()。

A、 B、 C、 D、 C都是一笔画图形。

A、Cameronshouldn’thavewastedmoneyontheCDs.B、CameronshouldhaveboughtthesamemovieCDsasthewoman.C、Thewomanhas