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

admin2017-03-31 86

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

关于SQL查询，以下说法不正确的是()。
下列关于线性链表的描述中正确的是()。
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和()数据进行输入掩码向导的设置。
软件(程序)调试的任务是()。
创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。
函数Now()返回值的含义是()。
在SQL查询中使用WHERE子句指出的是()。
能够使用“输入掩码向导”创建输入掩码的数据类型是()。
能够实现从指定记录集里检索特定字段值的函数是()。
在下面关于数据表视图与查询关系的说法中，错误的是()。

随机试题

某公司计划投资两个项目共30万元，第一个项目每投入1万元可回报0．6万元，第二个项目每投入1万元可回报0．4万元，且第二个项目投资额不得低于第一个项目投资额的一半，每笔投资不得低于10万元，则最多可见回报()万元。
早期食管癌的症状是：()
丹毒的中医治疗原则以下哪一个最恰当()
男，52岁，1周来出现阵发性夜间心前区闷胀，伴出汗，每次持续约10分钟，能自行缓解，白天可正常工作。1小时前在熟睡中再发心前区胀痛，明显压抑感，自服速效救心丸无效，症状持续不缓解而来院。既往身体健康，无类似发作。入院查心电图呈心前区导联sT段抬高。该患者最
下列哪项是急性肾小球肾炎的主要临床特点()
科目汇总表账务处理程序的主要缺点是(　　)。
税务局向工商企业征收税款时，货币执行价值尺度职能。()
如图所示，街道ABC在B处拐弯，在街道一侧等距装路灯，要求A、B、C处各装一盏路灯，这条街道最少装多少盏路灯?()
【2014年国家第2题】关于宇航员在太空的生活，下列说法不正确的是()。
里昂惕夫反论

最新回复(0)

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

二级Access

NCRE全国计算机二级

关于SQL查询，以下说法不正确的是()。

下列关于线性链表的描述中正确的是()。

“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和()数据进行输入掩码向导的设置。

软件(程序)调试的任务是()。

创建参数查询时，在查询设计视图准则行中应将参数提示文本放置在()。

函数Now()返回值的含义是()。

在SQL查询中使用WHERE子句指出的是()。

能够使用“输入掩码向导”创建输入掩码的数据类型是()。

能够实现从指定记录集里检索特定字段值的函数是()。

在下面关于数据表视图与查询关系的说法中，错误的是()。

某公司计划投资两个项目共30万元，第一个项目每投入1万元可回报0．6万元，第二个项目每投入1万元可回报0．4万元，且第二个项目投资额不得低于第一个项目投资额的一半，每笔投资不得低于10万元，则最多可见回报()万元。

早期食管癌的症状是：()

丹毒的中医治疗原则以下哪一个最恰当()

下列哪项是急性肾小球肾炎的主要临床特点()

科目汇总表账务处理程序的主要缺点是( )。

税务局向工商企业征收税款时，货币执行价值尺度职能。()

如图所示，街道ABC在B处拐弯，在街道一侧等距装路灯，要求A、B、C处各装一盏路灯，这条街道最少装多少盏路灯?()

【2014年国家第2题】关于宇航员在太空的生活，下列说法不正确的是()。

里昂惕夫反论

科目汇总表账务处理程序的主要缺点是(　　)。