设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

admin2017-03-31 50

问题设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列不属于窗体的格式属性的是()。
有两个关系R和T，如下图所示，则由关系R得到关系T的操作是()。
算法的时间复杂度是指()。
ADO对象模型主要有Connection、Command、()、Field和Error5个对象。
执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsStringStr=""Fori=Len(S)To1Step-1Nexti
根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。
在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　Text3=Textl+1Text2
已知程序段S=0Fori=1To10step2　S=S+1　i=i*2Nexti当循环结束后，变量i，s的值分别为()。
在宏表达式中要引用报表test上控件txtName的值，可以使用的引用是()。
在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。

随机试题

企业对广告活动的管理在内容和程序上主要包括__________、__________、__________、__________和__________等。
在Word2010中文档文件的默认扩展名是________。
下列临床表现最有可能的诊断为A．呕吐伴腹痛、腹泻、发热B．呕吐伴眩晕，眼球震颤C．呕吐物有粪臭味伴腹痛、腹胀、不排便D．呕吐伴右上腹痛、发热、寒战、黄疸E．呕吐伴头痛，意识障碍，偏瘫
下列取水行为，不需要申请取水许可证的是哪项?()
一平面简谐波的波动方程为y=0．01cos10π(25t—x)(SI)，则在t=0．1s时刻，x=2m处质元的振动位移是()。
民主决策原则包括：独立咨询机构参与，()，公众参与。
在(　　)模式条件下，业主不聘请“工程师”(即我国的监理工程师)来管理工作，而是自己或委派业主代表来管理工程。
甲公司计划投资购入一台新设备，预计该设备投产后，第一年年初的流动资产需要额为25万元，流动负债需要额为15万元。第二年年初流动资产需要额为46万元，流动负债需要额为14万元。该设备投产第二年，需要增加的流动资金投资额是()万元。
请认真阅读下列材料，并按要求作答。依据拟定的教学目标，设计导入环节，并说明理由。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。

最新回复(0)

设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是

二级Access

NCRE全国计算机二级

下列不属于窗体的格式属性的是()。

有两个关系R和T，如下图所示，则由关系R得到关系T的操作是()。

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

ADO对象模型主要有Connection、Command、()、Field和Error5个对象。

执行下面的程序，消息框里显示的结果是()。PrivateSubForm_Click()DimStrAsStringStr=""Fori=Len(S)To1Step-1Nexti

根据对数据源操作方式和结果的不同，查询可以分为五类：选择查询、交叉表查询、参数查询、()和SQL查询。

在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click() Text3=Textl+1Text2

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

在宏表达式中要引用报表test上控件txtName的值，可以使用的引用是()。

在关系数据厍的基本操作中，从表中抽取满足条件的行的操作称为()。

企业对广告活动的管理在内容和程序上主要包括__________、__________、__________、__________和__________等。

在Word2010中文档文件的默认扩展名是________。

下列临床表现最有可能的诊断为A．呕吐伴腹痛、腹泻、发热B．呕吐伴眩晕，眼球震颤C．呕吐物有粪臭味伴腹痛、腹胀、不排便D．呕吐伴右上腹痛、发热、寒战、黄疸E．呕吐伴头痛，意识障碍，偏瘫

下列取水行为，不需要申请取水许可证的是哪项?()

一平面简谐波的波动方程为y=0．01cos10π(25t—x)(SI)，则在t=0．1s时刻，x=2m处质元的振动位移是()。

民主决策原则包括：独立咨询机构参与，()，公众参与。

在( )模式条件下，业主不聘请“工程师”(即我国的监理工程师)来管理工作，而是自己或委派业主代表来管理工程。

请认真阅读下列材料，并按要求作答。依据拟定的教学目标，设计导入环节，并说明理由。

下列各类计算机程序语言中，不属于高级程序设计语言的是()。

在名为Form1的窗体上添加三个文本框和一个命令按钮，其名称分别为Text1、Text2、Text3和Command1，然后编写如下两个事件过程：PrivateSubCommand1_Click()　Text3=Textl+1Text2

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

企业对广告活动的管理在内容和程序上主要包括、、、和__等。

在(　　)模式条件下，业主不聘请“工程师”(即我国的监理工程师)来管理工作，而是自己或委派业主代表来管理工程。