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

admin2020-05-19 63

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

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

答案D

解析 ①具有n个结点的完全二叉树的深度为[long2n]＋1，计算出该完全二叉树的深度为10。 ②设度为0的结点(即叶子结点)为n0，度为1的结点为n1，度为2的结点为n2，总结点数为n，深度为k。n＝n1＋n2＋n0，由于n0＝n2＋1则n2＝n0－1，故n＝n1＋n0－1＋n0＝n1＋2n0－1。由于完全二叉树中度为1的结点数只有两种可能：0或1。③假设度为1的结点数为0即满二叉树，根据满二叉树的定义，其2m－1个结点，根据以上计算所得的深度10来计算，应有210－1＝1024－1＝1023个结点，显然与题目中700个结点不符。因此，度为1的结点数必然为1。故n＝n1＋2n0－1＝1＋2n0－1＝2n0，则n0＝n／2＝700／2＝350。

转载请注明原文地址:https://www.kaotiyun.com/show/KvCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面不属于结构化程序设计原则的是()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charp[20]={’a’，’b’，’c’，’d’}，q[]="abc"，r[]="abcde"；strcat(p，r)；strcpy(P+s

有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；printf("

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句n=fun(3)；，则函数

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(){inta=4，b=5，c=6；pfinff("％d＼n

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

若变量已正确定义并赋值，以下不能构成C语句的选项是

算法的空间复杂度是指

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

对肾绞痛患者．针灸治疗时以

甲乙丙成立了一有限合伙企业，甲为有限合伙人，乙丙为普通合伙人，下列说法不正确的是：

以下国际贸易术语中可适用于任何运输方式的有()。

关于行政复议，下列哪一说法是正确的?

多媒体通信系统中，同步可以在三个层面上实现，即()级同步、表示层级同步和应用层级同步，且必须至少用到其中一种同步方式，同步方式用得越多，系统的性能就越完善。

人本主义心理学的主张包括()。

地震是地球上的主要自然灾害之一。下列关于地震的说法，错误的是：

《摩诃婆罗多》是享誉世界的印度史诗，它的汉语全译本约有五百万字，和()并列为印度的两大史诗。

形成人与自然和谐发展新格局，应放在首位的是()

InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans(1)______thepractic