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

admin2019-06-12 35

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

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

答案A

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项中，不属于模块间耦合的是

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。

下列关于二叉树的叙述中，正确的是()。

下面对对象概念描述正确的是()。

下列排序方法中，最坏情况下比较次数最少的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

下面对软件测试和软件调试有关概念叙述错误的是

程序流程图中带有箭头的线段表示的是()。

在下钻塞管柱时，下油管5根后，井口装好自封封井器，再继续下油管至螺杆钻具距塞面以上约()时止。

依照我国《保险法》的规定，保险公司在保险业务活动中欺骗投保人、被保险人或者受益人，情节不严重的，由保险监督管理机构责令改正，处

A、Sheisthebestswimmerinthecity.B、Sheshouldn’ttrytobethebest.C、Ifshepersist,shecanbethebest.D、Thecityhas

A、三钾二橼络合铋B、消炎痛C、阿托品D、法莫替丁E、硫糖铝可破坏胃黏膜屏障的药物是

酮体生成和丙酮酸羧化支路共同的代谢场所是磷酸戊糖途径和尿素生成共同的代谢场所是

空调机组按需要直接放置在空调房内或附近房间内，每台机组只供一个或几个小房间，或者一个大房间内放置几台机组，这属于空调系统中的()系统。

按照妄想的起源分类，可以将妄想分为（）。

Forthispart,youareallowed30minutestowriteanessayentitledTheValueofDetailsbycommentingontheremark"Oneant-

TodayAmericanparentsarefindingthemselvesinadilemmaabouthowtodealwithteenagedrinking,aserioussocialproblem.A