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

admin2019-07-02 45

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

在数据库系统的内部结构体系中，索引属于

假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

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

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

计算机按照什么可以划分为局域网、广域网和城域网?()

A.雷尼替丁B.奥美拉唑C.阿莫西林D.奥美拉唑、克拉霉素、甲硝唑三联E.多潘立酮28岁男性，上腹烧灼痛2年，为饥饿痛，有午夜痛。胃镜检查为十二指肠球部溃疡，快速尿素酶染色阳性。

具有泻下冷积，逐水退肿作用的药物是()具有泻下逐水，去积杀虫作用的药物是()

设f(x)=∑n=0∞anxn和g(x)=∑n=0∞bnxn，则f(x)g(x)的幂级数展开式中xn项的系数是：

按照《生产安全事故报告和调查处理条例》，发生事故后，事故发生单位必须以最快方式，将事故的简要情况向()报告。

下列分布中，最适合描述光盘表面缺陷数的是()。

用大谱表记谱的乐器不包括()。

Time______veryfastandanewyearwillbeginsoon.