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

admin2020-11-23 29

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[long₂n]+1，计算出该完全二叉树的深度为10。
②设度为0的结点(即叶子结点)为n₀，度为1的结点为nl，度为2的结点为n₂，总结点数为n，深度为k。n=n₁+n₂+n₀，由于n₀=n₂+1则n₂=n₀-1，故n=n₁+n₀=n₁+2n₀-1。由于完全二叉树中度为1的结点数只有两种可能：0或1。
③假设度为l的结点数为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://jikaoti.com/ti/l3D0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intn．pP=NULL；p=＆n：printf(’’Inputn：’’)；scanf(’’％d’’，&p)；print

以下选项中，值为1的表达式是

有以下程序，程序运行后的输出结果是#include#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

下面描述中不属于数据库系统特点的是

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

共同富裕是中国特色社会主义的根本原则。

对于肝胃气滞者，可选用的药物有

宋庆龄说：“孙中山与中国共产党之间具有历史意义的合作不是偶然的，它是当时的国际局势和中国本身的内部条件造成的。”这里的“内部条件”是指()

关于遗忘的规律，哪项错误

海螵蛸不具有的功效是()。

对桥梁承载能力进行检测评定，当荷载效应与抗力效应的比值在()时，应通过荷载试验进一步评定其承载能力。

旅游服务中最具有代表性的服务是()

没有抽象的真理，真理总是具体的。（）

A、Thedevelopmentofjazzmusic.B、ThemusiciannamedCharlieParker.C、Thenewstyleofjazzcalledbebop.D、ThedeathofCharl

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){intn．*pP=NULL；*p=＆n：printf(’’Inputn：’’)；scanf(’’％d’’，&p)；print

以下选项中，值为1的表达式是

有以下程序，程序运行后的输出结果是#include#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

下面描述中不属于数据库系统特点的是

若有以下的说明和定义：fun(int*z){…．}mian(){int(*x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用

有以下定义：structdata{inti；charc；doubled；}x；以下叙述中错误的是()。

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

共同富裕是中国特色社会主义的根本原则。

对于肝胃气滞者，可选用的药物有

宋庆龄说：“孙中山与中国共产党之间具有历史意义的合作不是偶然的，它是当时的国际局势和中国本身的内部条件造成的。”这里的“内部条件”是指()

关于遗忘的规律，哪项错误

海螵蛸不具有的功效是()。

对桥梁承载能力进行检测评定，当荷载效应与抗力效应的比值在()时，应通过荷载试验进一步评定其承载能力。

旅游服务中最具有代表性的服务是()

没有抽象的真理，真理总是具体的。（）

A、Thedevelopmentofjazzmusic.B、ThemusiciannamedCharlieParker.C、Thenewstyleofjazzcalledbebop.D、ThedeathofCharl

有以下程序：#include＜stdio．h＞main(){intn．pP=NULL；p=＆n：printf(’’Inputn：’’)；scanf(’’％d’’，&p)；print

若有以下的说明和定义：fun(intz){…．}mian(){int(x)()=fun，*y()，w[10]，z；…}在必要的赋值之后，对fun函数的正确调用