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

admin2017-10-24 42

问题设二叉树共有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://kaotiyun.com/show/RQMp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于宏的说法中，错误的一项是()。
对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。
假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是______。
排序时如果选取了多个字段，则结果是按照()。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1。则T中叶子结点数为()。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

随机试题

考虑诊断需要进一步检查
在化工厂内，可能散发有毒气体的设备应布置在()。
20世纪80年代，由于印度国内软饮料公司反跨国公司议员们的极力反对，可口可乐公司被迫从印度市场撤离。与此同时，百事可乐就开始琢磨如何打入印度市场，百事可乐明白：要想占领印度市场就必须消除当地政治力量的对抗情绪。百事可乐公司认为要解决这个问题就必须向印度政府
市场经济的一般性特征包括_________、_________、_________、_________。
下列指标中，属于预警评价指标的是()。
简述“成熟势力说”的主要观点和启示。
下列选项中可以成为权利质权的客体的是()
道德发挥作用的性质是由()
A、Heshouldshowrespectfortheinterview.B、Heshouldshowconfidenceforhimself.C、Heshouldbedressedproperly.D、Heshoul
A、SpotandStripe.B、AdamandGill.C、KynanandSpot.D、AdamandKynan.A推断题。根据文中SpotandStripewerenotthefirsttigercubsI

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于宏的说法中，错误的一项是()。

对于长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为______。

假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有()个元素。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

在一个数据库中已经设置了自动宏AutoExec，如果在打开数据库的时候不想执行这个自动宏，正确的操作是______。

排序时如果选取了多个字段，则结果是按照()。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

设根结点的层次为0，高度为K的二叉树最最大结点数为()个。

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

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

考虑诊断需要进一步检查

在化工厂内，可能散发有毒气体的设备应布置在()。

市场经济的一般性特征包括_________、_________、_________、_________。

下列指标中，属于预警评价指标的是()。

简述“成熟势力说”的主要观点和启示。

下列选项中可以成为权利质权的客体的是()

道德发挥作用的性质是由()

A、Heshouldshowrespectfortheinterview.B、Heshouldshowconfidenceforhimself.C、Heshouldbedressedproperly.D、Heshoul

A、SpotandStripe.B、AdamandGill.C、KynanandSpot.D、AdamandKynan.A推断题。根据文中SpotandStripewerenotthefirsttigercubsI

市场经济的一般性特征包括_____、_、_、_____。