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

admin2017-06-20 30

问题设一棵完全二叉树共有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的结点数必然为I。故n=n₁+2n₀-1=1+2n₀-1=2n₀，则n₀=n／2=700／2=350。

转载请注明原文地址:https://jikaoti.com/ti/Fb50FFFM

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

下面不属于软件需求分析阶段主要工作的是

在VisualFoxPro中，下面描述正确的是

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询所修课程成绩都大于等于85分的学生的学号和姓名，正确的命令是

在VisualFoxPro中以下叙述正确的是

要将显示日期值时所用的分隔符设置为竖杠“｜”，错误的设置命令是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录，正确的SQL语句是()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

当液体流过固体表面时，在垂直于流动方向上的各点流速不一样。()

焊工操作时，不准穿有铁掌的皮鞋或布鞋。()

在Excel2003中，除改变单元格格式的“对齐”设置外，下列____________方法可以实现在单元格中插入文字时换行。

LearnMoreinFiveDaysThanSomeManagersLearninFortyWeeksInterpersonalSkillsforSeniorManagersPeo

卡托普利的降压机制是

伪造会计凭证和会计账薄是指()。

割草机的刀片及刀具

请选择最适合的一项填入问号处，使右边图形的变化规律与左边图形一致。()

•Lookatthestatementsbelowandtheprofilesoffiveexecutivesontheoppositepage.•Whichexecutive(A,B,C,DorE)does