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

admin2018-08-13 37

问题设二叉树共有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/T8Ap777K

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

二级C

NCRE全国计算机二级

相关试题推荐

若下列程序运行时输出结果为1，A，10．12，B，3．5请将程序补充完整。#include＜iostream＞usingnamespacestd；intmain(){voidtest(mt，
下面程序的运行结果是______和______。#include＜iostream.h)#defineN10#defines(x)x*x#definef(x)(x*x)voidmain(){inti1，
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
以下关于友元函数的叙述不正确的是()。
程序的3种基本控制结构是
一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。
数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。
下列叙述中正确的是()。
下列叙述中错误的是()。
算法的基本特征是可行性、确定性、______和拥有足够的情报。

随机试题

要挖掘客户的潜在需求，需要做的工作有()。
蓄电池由_______、_______、_______和_______等组成。
设A、B两处液体的密度分别为ρA与ρB，由U型管连接，如图6—1—4所示，已知水银密度为ρm，1、2面的高度差为Ah，它们与A、B中心点的高度差分别是h1和h2，则A、B两中心点的压强差PA—PB为()。[2012年真题]
某承包商于某年承包某外资工程的施工，与业主签订的承包合同约定：工程合同价2000万元；若遇物价变动，工程价款采用调值公式动态结算。该工程的人工费占工程价款的35％，水泥占23％，钢材占12％，石料占8％，砂料占7％，不调值费用占15％；开工前业主向承包商支
对不真实、不合法的原始凭证，会计人员有权予以退回，并要求经办人员按照国家统一的会计制度的规定进行更正、补充。()
下列对普通合伙企业的经营管理人员的说法，正确的是()。
根据下面材料回答下列题。2008年全年某省农作物总播种面积6606．46万亩，同比增长0．9％。主要品种中．粮食作物面积3749．91万亩，同比增长0．8％。其中：稻谷面积2920．35万亩，同比增长0．4％。甘蔗面积224．51万亩，油料作物面
某3年期的债券A，面值为1000元，息票率为8％，每年付息一次。假设每期贴现率为8％。(1)请计算A债券的价格。(2)如每期贴现率提高到9％，该债券的价格变化率是多少?
马克思在1859年写的《(政治经济学批判)序言》中提出“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的”这段话给予我们的启示是
Maybe10yearsoldElizabethputitbestwhenshesaidtoherfather,"But,Dad,youcan’tbehealthyifyouaredead."Dad,

最新回复(0)

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

二级C

NCRE全国计算机二级

若下列程序运行时输出结果为1，A，10．12，B，3．5请将程序补充完整。#include＜iostream＞usingnamespacestd；intmain(){voidtest(mt，

下面程序的运行结果是和。#include＜iostream.h)#defineN10#defines(x)xx#definef(x)(xx)voidmain(){inti1，

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

以下关于友元函数的叙述不正确的是()。

程序的3种基本控制结构是

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

下列叙述中正确的是()。

下列叙述中错误的是()。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

要挖掘客户的潜在需求，需要做的工作有()。

蓄电池由___、_、_和___等组成。

设A、B两处液体的密度分别为ρA与ρB，由U型管连接，如图6—1—4所示，已知水银密度为ρm，1、2面的高度差为Ah，它们与A、B中心点的高度差分别是h1和h2，则A、B两中心点的压强差PA—PB为()。[2012年真题]

对不真实、不合法的原始凭证，会计人员有权予以退回，并要求经办人员按照国家统一的会计制度的规定进行更正、补充。()

下列对普通合伙企业的经营管理人员的说法，正确的是()。

某3年期的债券A，面值为1000元，息票率为8％，每年付息一次。假设每期贴现率为8％。(1)请计算A债券的价格。(2)如每期贴现率提高到9％，该债券的价格变化率是多少?

Maybe10yearsoldElizabethputitbestwhenshesaidtoherfather,"But,Dad,youcan’tbehealthyifyouaredead."Dad,

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

二级C

NCRE全国计算机二级

若下列程序运行时输出结果为1，A，10．12，B，3．5请将程序补充完整。#include＜iostream＞usingnamespacestd；intmain(){voidtest(mt，

下面程序的运行结果是______和______。#include＜iostream.h)#defineN10#defines(x)x*x#definef(x)(x*x)voidmain(){inti1，

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

以下关于友元函数的叙述不正确的是()。

程序的3种基本控制结构是

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是______阶段。

下列叙述中正确的是()。

下列叙述中错误的是()。

算法的基本特征是可行性、确定性、______和拥有足够的情报。

要挖掘客户的潜在需求，需要做的工作有()。

蓄电池由_______、_______、_______和_______等组成。

设A、B两处液体的密度分别为ρA与ρB，由U型管连接，如图6—1—4所示，已知水银密度为ρm，1、2面的高度差为Ah，它们与A、B中心点的高度差分别是h1和h2，则A、B两中心点的压强差PA—PB为()。[2012年真题]

对不真实、不合法的原始凭证，会计人员有权予以退回，并要求经办人员按照国家统一的会计制度的规定进行更正、补充。()

下列对普通合伙企业的经营管理人员的说法，正确的是()。

某3年期的债券A，面值为1000元，息票率为8％，每年付息一次。假设每期贴现率为8％。(1)请计算A债券的价格。(2)如每期贴现率提高到9％，该债券的价格变化率是多少?

Maybe10yearsoldElizabethputitbestwhenshesaidtoherfather,"But,Dad,youcan’tbehealthyifyouaredead."Dad,

下面程序的运行结果是和。#include＜iostream.h)#defineN10#defines(x)xx#definef(x)(xx)voidmain(){inti1，

蓄电池由___、_、_和___等组成。