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

admin2015-09-18 19

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在报表中打印当前时间，需要插入

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

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

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

算法的空间复杂度是指(　　)。

软件需求规格说明书的作用不包括

查询设计器中的“筛选”选项卡的作用是

英文缩写CAD的中文意思是

从键盘输入一个汉字，在屏幕上显示输出该汉字的Unicode编码值，请完善代码。#请输入一个汉字：s=input()print(’’＼’’{}＼’’汉字的Unicode编码：{}’’．format(①))

商品流通网络的主体是________。

35岁女性，G2P0自然流产1次，现妊娠30周，产前检查发现宫高24cm，腹围84cm，均小于相应孕周，以胎儿生长受限收入院进一步诊治。该孕妇住院后，以下哪项处理是不适当的

断肢再植最佳手术时间为

关于《宪法》对人身自由的规定，下列哪一选项是不正确的？

在铜锌原电池中，将铜电极的C(H+)由1mol／L增加到2mol／L，则铜电极的电极电势()。[2012年真题]

关于综合实践活动中的社区服务和社会实践的内容，下列说法不正确的是()。

某产品售价为67.1元，在采用新技术生产节约10%成本之后，售价不变，利润可比原来翻一番。问该产品最初的成本为多少元?()

建设中国特色社会主义理论体系包括非常丰富的内容，下列关于建设中国特色社会主义的根本目的的说法中，不正确的是()。

A、Apaymentplan.B、Acompensationplan.C、Aconflictresolutionplan.D、Afundingplan.C根据句(8—1)和句(8—2)可知，为了防止出现意外，借给家人钱时需要有一个

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

二级公共基础

NCRE全国计算机二级

在报表中打印当前时间，需要插入

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

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

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量CC的字符串内容输入到当前记录的NAME字段，应当使用命令：

算法的空间复杂度是指( )。

软件需求规格说明书的作用不包括

查询设计器中的“筛选”选项卡的作用是

英文缩写CAD的中文意思是

从键盘输入一个汉字，在屏幕上显示输出该汉字的Unicode编码值，请完善代码。#请输入一个汉字：s=input()print(’’＼’’{}＼’’汉字的Unicode编码：{}’’．format(①))

商品流通网络的主体是________。

35岁女性，G2P0自然流产1次，现妊娠30周，产前检查发现宫高24cm，腹围84cm，均小于相应孕周，以胎儿生长受限收入院进一步诊治。该孕妇住院后，以下哪项处理是不适当的

断肢再植最佳手术时间为

关于《宪法》对人身自由的规定，下列哪一选项是不正确的？

在铜锌原电池中，将铜电极的C(H+)由1mol／L增加到2mol／L，则铜电极的电极电势()。[2012年真题]

关于综合实践活动中的社区服务和社会实践的内容，下列说法不正确的是()。

某产品售价为67.1元，在采用新技术生产节约10%成本之后，售价不变，利润可比原来翻一番。问该产品最初的成本为多少元?()

建设中国特色社会主义理论体系包括非常丰富的内容，下列关于建设中国特色社会主义的根本目的的说法中，不正确的是()。

A、Apaymentplan.B、Acompensationplan.C、Aconflictresolutionplan.D、Afundingplan.C根据句(8—1)和句(8—2)可知，为了防止出现意外，借给家人钱时需要有一个

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

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

算法的空间复杂度是指(　　)。