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

admin2017-05-21 79

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

要将电话号码的输入格式固定为：×××一××××××××，应定义字段的属性是()。

下列选项中，属于标签控件的“数据”属性的是()。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="[]"Docmd．RunSQaLStr括号内应填入的程序代码是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。

数据库中对概念模式内容进行说明的语言是()。

按照“后进先出”原则组织数据的数据结构是

外感头痛的特点为

血浆渗透压的高低主要决定于

在用桥梁承载能力检测评定包括()。

通过信息技术在工程管理中的开发和利用不能实现()。

关于特雷诺指数，下列表述不正确的是(　　)。

近代警察的地方自治警政管理体制是以法国为代表的。(　　)

正方形：边长

选出有语病的一项(　)

A、 B、 C、 B

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

要将电话号码的输入格式固定为：×××一××××××××，应定义字段的属性是()。

下列选项中，属于标签控件的“数据”属性的是()。

有三个关系R，S和T如下：则由关系R和S得到关系T的操作是

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringStr="[]"Docmd．RunSQaLStr括号内应填入的程序代码是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。

数据库中对概念模式内容进行说明的语言是()。

按照“后进先出”原则组织数据的数据结构是

外感头痛的特点为

血浆渗透压的高低主要决定于

在用桥梁承载能力检测评定包括()。

通过信息技术在工程管理中的开发和利用不能实现()。

关于特雷诺指数，下列表述不正确的是( )。

近代警察的地方自治警政管理体制是以法国为代表的。( )

正方形：边长

选出有语病的一项( )

A、 B、 C、 B

关于特雷诺指数，下列表述不正确的是(　　)。

近代警察的地方自治警政管理体制是以法国为代表的。(　　)

选出有语病的一项(　)