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

admin2017-03-31 101

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

相关试题推荐

下列关于线性链表的描述中正确的是()。
待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。
如下图，窗体的名称为form1，窗体中有一个标签和一个命令按钮，名称分别为Lbl1和Com1。在窗体视图显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是()。
算法的时间复杂度是指()。
在数据表的设计视图中，数据类型不包括()类型。
数据库系统的核心是()。
已知程序段S=0Fori=1To10step2　S=S+1　i=i*2Nexti当循环结束后，变量i，s的值分别为()。
建立一个基于学生表的查询，要查找出生日期(数据类型为日期/时间型)在1988-01-01和1988-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。
数据结构分为逻辑结构和存储结构，循环队列属于_____________结构。
数据结构被形式地定义为(K，R)，其中K是()的有限集，R是K上的关系有限集。

随机试题

天花粉的药用部位是
上腔静脉综合征最常见于
羌活的药用部位是
经营者违反《中华人民共和国反不正当竞争法》规定，损害其他经营者的合法权益，扰乱社会经济秩序的行为是经营者不得以盗窃、利诱、胁迫或者其他不正当手段获取权利人的
下列基础做法错误的是：
施工现场用电应符合下列(　　)规定。
下列未达账项中会使企业银行存款日记账的账而余额小于开户银行的存款户账面余额的是()。
下列有关三方关系的说法中正确的有()。
下图为“我国沿海某省1960—2060年间出生率与死亡率的变化及预测图”。读图完成问题。关于该省人口自然变化的叙述，正确的是()。
SalesContractNo.:SC-5DoneandsignedinBeijingonthe5thdayofMaySeller:COFCOGrain&OilImport&ExportCompanyB

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

待排序的关键码序列为(33，18，9，25，67，82，53，95，12，70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

如下图，窗体的名称为form1，窗体中有一个标签和一个命令按钮，名称分别为Lbl1和Com1。在窗体视图显示该窗体时，要求在单击命令按钮后标签上显示的文字颜色变为红色,以下能实现该操作的语句是()。

算法的时间复杂度是指()。

在数据表的设计视图中，数据类型不包括()类型。

数据库系统的核心是()。

已知程序段S=0Fori=1To10step2 S=S+1 i=i*2Nexti当循环结束后，变量i，s的值分别为()。

建立一个基于学生表的查询，要查找出生日期(数据类型为日期/时间型)在1988-01-01和1988-12-31间的学生，在出生日期对应列的准则行中应输入的表达式是()。

数据结构分为逻辑结构和存储结构，循环队列属于_____________结构。

数据结构被形式地定义为(K，R)，其中K是()的有限集，R是K上的关系有限集。

天花粉的药用部位是

上腔静脉综合征最常见于

羌活的药用部位是

经营者违反《中华人民共和国反不正当竞争法》规定，损害其他经营者的合法权益，扰乱社会经济秩序的行为是经营者不得以盗窃、利诱、胁迫或者其他不正当手段获取权利人的

下列基础做法错误的是：

施工现场用电应符合下列( )规定。

下列未达账项中会使企业银行存款日记账的账而余额小于开户银行的存款户账面余额的是()。

下列有关三方关系的说法中正确的有()。

下图为“我国沿海某省1960—2060年间出生率与死亡率的变化及预测图”。读图完成问题。关于该省人口自然变化的叙述，正确的是()。

SalesContractNo.:SC-5DoneandsignedinBeijingonthe5thdayofMaySeller:COFCOGrain&OilImport&ExportCompanyB

已知程序段S=0Fori=1To10step2　S=S+1　i=i*2Nexti当循环结束后，变量i，s的值分别为()。

施工现场用电应符合下列(　　)规定。