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

admin2019-07-02 33

问题设二叉树共有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全国计算机二级

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

结构化程序设计的基本原则不包括()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是()。

在办理张某故意伤害案件过程中，侦查人员将张某与其他6名无关人员混在一起让目击者甲、乙、丙3人分别进行了辨认。

X线片示左下第一磨牙近中面阴影，探诊不敏感，冷侧一过性敏感，叩诊(一)，医生将该牙腐质去净，制备Ⅱ类洞型，单层垫底后银汞充填。医生所做的属于

假设某投资者持有5000份基金A，当前的基金份额净值为1．4元，对该基金按：1：1．4的比例进行拆分操作后，对应的基金资产为()元。

我国人民币对外币升值，从理论上看，其可能的决定因素有()。

关于近代警察，下列哪一说法是正确的?()

下列对“克隆”的含义理解不正确的一项是()对文中划横线句子的理解正确的一项是()，

设有两个事务T1和T2，其并发操作如下表所示，则下列说法中正确的是

Areyoualwayssureyouknowwhatpeoplemeanwhentheytrytodescribetheirfeelingstoyou?Weusebothwordsandgesturesto

______referstoamarginallanguageoffewlexicalitemsandsimplegrammaticalrules,usedasamediumofcommunication.

Cellscannotremainaliveoutsidecertainlimitsoftemperature,andmuchnarrowerlimitsmarktheboundariesofeffectivefunct