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

admin2016-09-19 66

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。

下面不能在信息框中输出“VisualBasic”的是()。

有以下程序段，当在消息框中输入8后，Y的值为____________。x=InputBox(“EnteranInteger”)x=CInt(x)SelectCasexCaseIs

以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PriVateSubCommandlClick()DiminDataAsStrin

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1，2，3，4)

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作____________。

算法的复杂度主要包括复杂度和空间复杂度。

表达式“4+5／6*7／8Mod9”的值是（）。

设栈的存储空间为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有_________个元素。

目前已建立或准备建立B2C模式的电子商务网站的企业大致可分为

在市场调查中，常需对某个专题进行全面、深入的了解，同时希望通过访问、交谈发现一些重要情况，要达到此目的，仅靠表面观察和一般的访谈是不可能达到的，这时就需要采用

WhyIstheNativeLanguageLearntSoWellHowdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecompar

简述我国经济建设过程中出现失误的主要原因。

恶性肿瘤异型性主要表现在

翁女士，28岁。近半年来月经周期缩短，每20天来潮一次，经期正常。妇科检查：子宫稍大，附件(-)。基础体温曲线为双相型，但上升极慢。本病例较好的治疗方法是（）

散剂优点不包括

加减葳蕤汤的功用是

下列几种氧化物的水化物酸性最强的是(　　)。

Therearealotofgoodcamerasavailableattilemoment—mostofthesearemadeinJapanbuttherearealsogood【B1】______models

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

二级VB

NCRE全国计算机二级

常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。

下面不能在信息框中输出“VisualBasic”的是()。

有以下程序段，当在消息框中输入8后，Y的值为____________。x=InputBox(“EnteranInteger”)x=CInt(x)SelectCasexCaseIs

以下程序的功能是：把父目录下顺序文件smtext1．txt的内容读入内存，并在文本框Text3中显示出来。请选择适合横线处的语句()。PriVateSubCommandlClick()DiminDataAsStrin

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：OptionBase1PrivateSubCommandl_Click()Dimaa=Array(1，2，3，4)

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作____________。

算法的复杂度主要包括复杂度和空间复杂度。

表达式“4+5／6*7／8Mod9”的值是（）。

设栈的存储空间为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=20，则当前栈中有_________个元素。

目前已建立或准备建立B2C模式的电子商务网站的企业大致可分为

在市场调查中，常需对某个专题进行全面、深入的了解，同时希望通过访问、交谈发现一些重要情况，要达到此目的，仅靠表面观察和一般的访谈是不可能达到的，这时就需要采用

WhyIstheNativeLanguageLearntSoWellHowdoesithappenthatchildrenlearntheirmothertonguesowell?Whenwecompar

简述我国经济建设过程中出现失误的主要原因。

恶性肿瘤异型性主要表现在

翁女士，28岁。近半年来月经周期缩短，每20天来潮一次，经期正常。妇科检查：子宫稍大，附件(-)。基础体温曲线为双相型，但上升极慢。本病例较好的治疗方法是（）

散剂优点不包括

加减葳蕤汤的功用是

下列几种氧化物的水化物酸性最强的是( )。

Therearealotofgoodcamerasavailableattilemoment—mostofthesearemadeinJapanbuttherearealsogood【B1】______models

下列几种氧化物的水化物酸性最强的是(　　)。