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

admin2017-04-26 39

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，ints){intn，f2；if(n==0‖n==1)s=1；else{fun(n-1，&f1)；fun

x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是

设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为

在16位IBM-PC机上使用C语言，若有如下定义stmctdata{inti；charch；doublef}b；则结构变量b占用内存的字节数是

下面四个选项中，均是不合法的用户标识符的选项是

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

下列合法的字符型常量是()。

在数据库系统的内部结构体系中，索引属于()。

货币主义治理通货紧缩的对策是，配合扩张性财政政策，通过扩大购买政府债券、降低存款准备金率等手段扩大货币供应量，从而压低()。

“如果冬天来了，春天还会远吗?”是英国浪漫主义诗人________《西风颂》中的名句。

患儿，男，l岁。高热惊厥入院，治疗1周痊愈出院。出院前对其家长进行健康教育的重点是

以下哪种组合是按神经元功能分类的

不属于外来伤害致病的是

A．相须B．相使C．相畏D．相恶E．相反天南星配生姜属

控制承包方动员工作的质量，包括人力动员、规程程序编制、()、机具和材料准备以及信息管理系统的建设等。

由于业主和监埋工程师原因造成暂时停工，导致承包商费用支出增加，承包商可以提出(　　)索赔。

A、Theyonlyhaveeffectonrealpatients.B、Theyaremoreorlesseffectiveformostpeople.C、Theyarethebestmethodseverfo

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是#include＜stdio.h＞voidmain(){inta[5]={2，4，6，8，10}；int*p=a，**q=&p；printf("%d，"，*(p++))；pfint

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，int*s){intn，f2；if(n==0‖n==1)*s=1；else{fun(n-1，&f1)；fun

x，y，z被定义为int型变量，若从键盘给x，y，z输入数据，正确的输入语句是

设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为

在16位IBM-PC机上使用C语言，若有如下定义stmctdata{inti；charch；doublef}b；则结构变量b占用内存的字节数是

下面四个选项中，均是不合法的用户标识符的选项是

数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是

下列合法的字符型常量是()。

在数据库系统的内部结构体系中，索引属于()。

货币主义治理通货紧缩的对策是，配合扩张性财政政策，通过扩大购买政府债券、降低存款准备金率等手段扩大货币供应量，从而压低()。

“如果冬天来了，春天还会远吗?”是英国浪漫主义诗人________《西风颂》中的名句。

患儿，男，l岁。高热惊厥入院，治疗1周痊愈出院。出院前对其家长进行健康教育的重点是

以下哪种组合是按神经元功能分类的

不属于外来伤害致病的是

A．相须B．相使C．相畏D．相恶E．相反天南星配生姜属

控制承包方动员工作的质量，包括人力动员、规程程序编制、()、机具和材料准备以及信息管理系统的建设等。

由于业主和监埋工程师原因造成暂时停工，导致承包商费用支出增加，承包商可以提出( )索赔。

A、Theyonlyhaveeffectonrealpatients.B、Theyaremoreorlesseffectiveformostpeople.C、Theyarethebestmethodseverfo

以下程序的输出结果是#include＜stdio.h＞in[fun(intn，ints){intn，f2；if(n==0‖n==1)s=1；else{fun(n-1，&f1)；fun

由于业主和监埋工程师原因造成暂时停工，导致承包商费用支出增加，承包商可以提出(　　)索赔。