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

admin2017-06-19 105

问题设一棵完全二叉树共有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ⁿ-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/lQBp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下列关于表的叙述正确的是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

不属于胆色素的物质有

石灰不宜单独使用，是因为()。

保荐人及其保荐代表人应当对招股说明书的()进行核查，并在核查意见上签字、盖章。

某企业拟进行一项固定资产投资决策，现有项目寿命期不同的两个方案可供选择。据此在进行投资决策过程中，应该采用的投资决策方法是()。

南的趵突泉、大明湖、历下亭合称“济南三胜”。(　　)

夜盲症主要是缺乏()所导致的。

只要跨越了事实这一道底线，那么任何力量的话语权在博弈中都可能沦为_，在互联网信息浪潮里，只有那些掌握事实的人，才会在潮水过后__地屹立原地。依次填入划横线部分最恰当的一项是()

如果把程序的启动对象设置为SubMain，则SubMain过程()。

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下列关于表的叙述正确的是

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）说明："性别"值为逻辑真表示男。查询2004年11月12日借阅过图书的读者信息，正确的SQL语句是：

A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和，因此为并操作。

在建立表间一对多的永久联系时，主表的索引类型必须是( )。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。

VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

不属于胆色素的物质有

石灰不宜单独使用，是因为()。

保荐人及其保荐代表人应当对招股说明书的()进行核查，并在核查意见上签字、盖章。

某企业拟进行一项固定资产投资决策，现有项目寿命期不同的两个方案可供选择。据此在进行投资决策过程中，应该采用的投资决策方法是()。

南的趵突泉、大明湖、历下亭合称“济南三胜”。( )

夜盲症主要是缺乏()所导致的。

只要跨越了事实这一道底线，那么任何力量的话语权在博弈中都可能沦为_____，在互联网信息浪潮里，只有那些掌握事实的人，才会在潮水过后______地屹立原地。依次填入划横线部分最恰当的一项是()

如果把程序的启动对象设置为SubMain，则SubMain过程()。

在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

南的趵突泉、大明湖、历下亭合称“济南三胜”。(　　)

只要跨越了事实这一道底线，那么任何力量的话语权在博弈中都可能沦为_，在互联网信息浪潮里，只有那些掌握事实的人，才会在潮水过后__地屹立原地。依次填入划横线部分最恰当的一项是()