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

admin2017-05-21 41

问题设二叉树共有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://jikaoti.com/ti/l340FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
下列关于数据库的叙述中，正确的是()。
下列能够交换变量X和Y值的程序段是()。
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。
VBA中用实际参数m和n调用过程f(a,b)的正确形式是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
下列数据结构中，不能采用顺序存储结构的是()。
如果有"产品表"（产品编码，产品名称，单价），另有"新价格表"（产品编码，单价）。要使用"新价格表"中的单价修改"产品表"中相应产品的单价，应使用的查询是

随机试题

量本利分析法所涉及的三个因素是（）
下列哪些因素可使静脉回流加速
A．咽鼓管B．咽侧索C．腭扁桃体D．舌扁桃体E．腺样体调节中耳气压的结构是
下列五输穴中，属“水”的是（　　）。
硬件的脆弱性可能给数据安全带来风险，其因素可能有()。
以下不属于内幕消息的是()。
下列项目中，符合增值税纳税义务发生时间规定的有()。
在行政诉讼中，人民法院认为规章之间不一致的，应报请()作出解释或者裁决。
根据法律规定，有权提名国务院总理人选的是()
WhatseemstobethebiggestproblemwithAmerica’shealthcaresystem?Mr.Porter’sargumentseemstobebasedontheassumpti

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

下列关于数据库的叙述中，正确的是()。

下列能够交换变量X和Y值的程序段是()。

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

下面关于数据库三级模式结构的叙述中，正确的是()。

某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。

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

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

下列数据结构中，不能采用顺序存储结构的是()。

如果有"产品表"（产品编码，产品名称，单价），另有"新价格表"（产品编码，单价）。要使用"新价格表"中的单价修改"产品表"中相应产品的单价，应使用的查询是

量本利分析法所涉及的三个因素是（）

下列哪些因素可使静脉回流加速

A．咽鼓管B．咽侧索C．腭扁桃体D．舌扁桃体E．腺样体调节中耳气压的结构是

下列五输穴中，属“水”的是（ ）。

硬件的脆弱性可能给数据安全带来风险，其因素可能有()。

以下不属于内幕消息的是()。

下列项目中，符合增值税纳税义务发生时间规定的有()。

在行政诉讼中，人民法院认为规章之间不一致的，应报请()作出解释或者裁决。

根据法律规定，有权提名国务院总理人选的是()

WhatseemstobethebiggestproblemwithAmerica’shealthcaresystem?Mr.Porter’sargumentseemstobebasedontheassumpti

下列五输穴中，属“水”的是（　　）。