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

admin2017-03-31 52

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

相关试题推荐

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是()。
要限制宏命令的操作范围，可以在创建宏时定义()。
要改变窗体上文本框控件的输出内容，应设置的属性是()。
在Access数据库中创建一个新表，应该使用的SQL语句是()。
Access数据库中，表的组成是()。
在标准模块的变量定义区域中，用()关键字说明的变量属于全局范围的变量。
设二叉树如下图所示。
设有下列二叉树：对此二叉树前序遍历的结果为()。
设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。
DAO的含义是()。

随机试题

在第三十个教师节来临之际，习近平总书记在与北师大师生代表座谈时发表重要讲话，号召全国广大教师做有理想信念、有道德情操、有扎实知识、________的“四有”好老师。
氧自由基
关于当事人对法律适用的选择，依最高人民法院《关于适用(中华人民共和国涉外民事关系法律适用法)若干问题的解释(一)》，下列哪项是正确的?
下列各项金融工具中，在货币市场上交易的有()。
下列各项中，影响固定资产清理净损益的有()。
简述教育与生产力之间的关系。
我国地质条件多样，矿产资源丰富，富矿多、贫矿少，综合利用率较高。()
目前，在国内核电机组数量最多、堆型丰富、装机最大的核电基地是()。
下面不属于结构化程序设计原则的是
下列的英文缩写和中文名字的对照中，错误的是__________。

最新回复(0)

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

二级Access

NCRE全国计算机二级

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是()。

要限制宏命令的操作范围，可以在创建宏时定义()。

要改变窗体上文本框控件的输出内容，应设置的属性是()。

在Access数据库中创建一个新表，应该使用的SQL语句是()。

Access数据库中，表的组成是()。

在标准模块的变量定义区域中，用()关键字说明的变量属于全局范围的变量。

设二叉树如下图所示。

设有下列二叉树：对此二叉树前序遍历的结果为()。

设有关键码序列(Q，G，M，z，A，N，B，P，x，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是()。

DAO的含义是()。

在第三十个教师节来临之际，习近平总书记在与北师大师生代表座谈时发表重要讲话，号召全国广大教师做有理想信念、有道德情操、有扎实知识、________的“四有”好老师。

氧自由基

关于当事人对法律适用的选择，依最高人民法院《关于适用(中华人民共和国涉外民事关系法律适用法)若干问题的解释(一)》，下列哪项是正确的?

下列各项金融工具中，在货币市场上交易的有()。

下列各项中，影响固定资产清理净损益的有()。

简述教育与生产力之间的关系。

我国地质条件多样，矿产资源丰富，富矿多、贫矿少，综合利用率较高。()

目前，在国内核电机组数量最多、堆型丰富、装机最大的核电基地是()。

下面不属于结构化程序设计原则的是

下列的英文缩写和中文名字的对照中，错误的是__________。