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

admin2017-11-23 35

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[log₂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=3 50。

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

有关查询设计器，正确的描述是

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

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

需求分析阶段的任务是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

为表中一些字段创建普通索引的目的是

结构化程序设计的基本原则不包括()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

Hiscarneededalotofattentionbecausehehadn’t______itservicedforsuchalongtime.

男，1岁。3天前发热、流涕、咳嗽，今晨发现耳后发际处有红色斑疹、流泪、结膜充血，最可能患的疾病是

两个或者两个以上的商标注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告的商标；同一天申请的，初步审定并公告的商标，驳回其他人的申请，不予公告。()

关于柱中纵向受力钢筋的配置要求的说法，错误的是()。

金融资产主要包括(　　)。

下列行为属于虚开发票行为的有()。

下列关于个人独资企业法律特征的表述中，正确的是()。

HospitalityAnAmericanfriendhas【T1】youtovisithisfamily.Butif【T2】anAmerican’shomebefore,maybeyou’

PASSAGETHREEWhatisthepassagemainlyabout?

OlympicGamesareinternationalsportscompetition,heldevery-fouryearsatadifferentsite,inwhichathletesfromdifferent

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

二级公共基础

NCRE全国计算机二级

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

有关查询设计器，正确的描述是

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

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

需求分析阶段的任务是()。

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

为表中一些字段创建普通索引的目的是

结构化程序设计的基本原则不包括()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

Hiscarneededalotofattentionbecausehehadn’t______itservicedforsuchalongtime.

男，1岁。3天前发热、流涕、咳嗽，今晨发现耳后发际处有红色斑疹、流泪、结膜充血，最可能患的疾病是

两个或者两个以上的商标注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告______的商标；同一天申请的，初步审定并公告______的商标，驳回其他人的申请，不予公告。()

关于柱中纵向受力钢筋的配置要求的说法，错误的是()。

金融资产主要包括( )。

下列行为属于虚开发票行为的有()。

下列关于个人独资企业法律特征的表述中，正确的是()。

HospitalityAnAmericanfriendhas【T1】______youtovisithisfamily.Butif【T2】______anAmerican’shomebefore,maybeyou’

PASSAGETHREEWhatisthepassagemainlyabout?

OlympicGamesareinternationalsportscompetition,heldevery-fouryearsatadifferentsite,inwhichathletesfromdifferent

两个或者两个以上的商标注册申请人，在同一种商品或者类似商品上，以相同或者近似的商标申请注册的，初步审定并公告的商标；同一天申请的，初步审定并公告的商标，驳回其他人的申请，不予公告。()

金融资产主要包括(　　)。

HospitalityAnAmericanfriendhas【T1】youtovisithisfamily.Butif【T2】anAmerican’shomebefore,maybeyou’