设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

admin2016-08-26 26

问题设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

选项 A、85
B、120
C、250
D、350

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀,度为1的结点为n₁，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀—1，故n=n₁+n₀-1+n₀=n₁+2n₀一1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2^m一1个结点，根据以上计算所得的深度10来计算，应有2¹⁰-1=1024—1=1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。
故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700/2=350。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

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

数据库系统的核心是

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

下面不属于软件设计阶段任务的是

下列叙述中正确的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

以下描述中，不是线性表顺序存储结构特征的是()。

下列不属于软件工程3个要素的是()。

《静修集》的作者是()

全身性皮肤瘙痒中，下列说法恰当的是

中国目前的统计口径中，房地产价格变动没有纳入居民消费价格指数。()

欣华阳公司“应收账款”账户2014年11月初借方余额15000元，本月发生的有关交易或事项如下：(1)11月5日，销售产品一批，价款60000元，增值税销项税额10200元，产品成本为45000元，款项通过银行已收到34000元，其余款项

所谓职业道德，就是同人们的职业活动紧密联系的符合职业特点所要求的（）。

下列资金可以用于金融投资的是(　　)。

某纳税人从事融资租赁业务，租出设备一台，收取的价款为100万元，价外费用8万元，设备购进成本75万元，发生运费5万元，租赁期总天数为3000天，本期为30天，则本期应缴纳的营业税为()元。

曲线y2=2x在任意点处的曲率为_________．

若有定义语句：chara=’\82’;则变量a

Theactresswasvery______attheinsultingquestionraisedbyheropponentattheconference.

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

二级公共基础

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是( )。

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

数据库系统的核心是

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

下面不属于软件设计阶段任务的是

下列叙述中正确的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

以下描述中，不是线性表顺序存储结构特征的是()。

下列不属于软件工程3个要素的是()。

《静修集》的作者是()

全身性皮肤瘙痒中，下列说法恰当的是

中国目前的统计口径中，房地产价格变动没有纳入居民消费价格指数。()

欣华阳公司“应收账款”账户2014年11月初借方余额15000元，本月发生的有关交易或事项如下：(1)11月5日，销售产品一批，价款60000元，增值税销项税额10200元，产品成本为45000元，款项通过银行已收到34000元，其余款项

所谓职业道德，就是同人们的职业活动紧密联系的符合职业特点所要求的（）。

下列资金可以用于金融投资的是( )。

某纳税人从事融资租赁业务，租出设备一台，收取的价款为100万元，价外费用8万元，设备购进成本75万元，发生运费5万元，租赁期总天数为3000天，本期为30天，则本期应缴纳的营业税为()元。

曲线y2=2x在任意点处的曲率为_________．

若有定义语句：chara=’\82’;则变量a

Theactresswasvery______attheinsultingquestionraisedbyheropponentattheconference.

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

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

下列资金可以用于金融投资的是(　　)。