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

admin2017-10-24 61

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

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

答案D

解析 (1)具有n个节点的完全二叉树的深度为[log₂n]+1，计算出该完全二叉树的深度为10。
(2)设度为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。
(3)假设度为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/kExp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：inta[2][3]，*p[33;,则以下语句中正确的是()。

以下能正确定义字符串的语句是()。

对如下二叉树：ABDECF进行后序遍历的结果为()。

当运行以下程序时，输入abcd，程序的输出结果是()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2i]=str[i]；str[2i-1]=’*

以下程序运行后的输出结果是()。main(){inta=3，b=4，c=5，t=79；if(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t；printf("%d%d%d\n"

若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是()。c=(b-=(a-4))；a=(c%2)+(b-1)；

以下程序的运行结果是()。#defineMAX(a，B)(a＞b?a:B)+1main(){inti=6，j=8，k；printf("%d\n"，MAX(i，j))；}

若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。

下列对于软件测试的描述中正确的是()。

下列叙述中，不符合良好程序设计风格要求的是()。

耳部角窝中穴用于缓解哮喘。()

温里剂体现的治法原则是

阴虚火旺及孕妇忌服的药物是

下列哪一个不是流行病学的特征

某25岁初产妇，孕39周，羊水过多，规律宫缩10小时，破膜后突然剧烈腹痛，阴道少量流血，查体：血压95/56mmHg，脉搏120次/分，宫底剑突下一横指，有压痛。胎心胎位不清，宫口开大2cm，S+1。最恰当的处理是

A、柱头B、花粉C、未开放的花序D、干燥头状花序E、干燥花款冬花的药用部位是（）

患者男，22岁。患肺炎链球菌肺炎入院4天，无家属探视。近2天来咳嗽、胸痛加重。患者情绪激动，入睡困难，坐立不安，对待医生护士态度不耐烦。患者目前最主要的心理问题是()

Asoneworkswithcolorinapractical,orexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseeni

Tosailroundtheworldsingle-handedisquitea______

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

二级C语言

NCRE全国计算机二级

若有定义语句：inta[2][3]，*p[33;,则以下语句中正确的是()。

以下能正确定义字符串的语句是()。

对如下二叉树：ABDECF进行后序遍历的结果为()。

当运行以下程序时，输入abcd，程序的输出结果是()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2*i]=str[i]；str[2*i-1]=’*

以下程序运行后的输出结果是()。main(){inta=3，b=4，c=5，t=79；if(b＜a&&a＜C)t=a；a=c；c=t；if(a＜c&&b＜C)t=b；b=a；a=t；printf("%d%d%d\n"

若有定义：inta=10，b=8，c=4；然后顺序执行下列语句后，变量a中的值是()。c=(b-=(a-4))；a=(c%2)+(b-1)；

以下程序的运行结果是()。#defineMAX(a，B)(a＞b?a:B)+1main(){inti=6，j=8，k；printf("%d\n"，MAX(i，j))；}

若有定义语句：intk[2][3]，*pk[3];,则以下语句中正确的是()。

下列对于软件测试的描述中正确的是()。

下列叙述中，不符合良好程序设计风格要求的是()。

耳部角窝中穴用于缓解哮喘。()

温里剂体现的治法原则是

阴虚火旺及孕妇忌服的药物是

下列哪一个不是流行病学的特征

某25岁初产妇，孕39周，羊水过多，规律宫缩10小时，破膜后突然剧烈腹痛，阴道少量流血，查体：血压95/56mmHg，脉搏120次/分，宫底剑突下一横指，有压痛。胎心胎位不清，宫口开大2cm，S+1。最恰当的处理是

A、柱头B、花粉C、未开放的花序D、干燥头状花序E、干燥花款冬花的药用部位是（）

患者男，22岁。患肺炎链球菌肺炎入院4天，无家属探视。近2天来咳嗽、胸痛加重。患者情绪激动，入睡困难，坐立不安，对待医生护士态度不耐烦。患者目前最主要的心理问题是()

Asoneworkswithcolorinapractical,orexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseeni

Tosailroundtheworldsingle-handedisquitea______

当运行以下程序时，输入abcd，程序的输出结果是()。insert(charstr[]){inti；i=strlen(str)；while(i＞0){str[2i]=str[i]；str[2i-1]=’*