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

admin2020-05-19 98

问题设一棵完全二叉树共有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://kaotiyun.com/show/KvCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞main(){chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}程序的运行结果是()。

有以下函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

若有定义谙句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是

有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5)，b[]={6，7，8，9)，s=

算法的空间复杂度是指

下列属于郭沫若诗集的是()

森林群落中的植物存在分层现象，动物也存在分层现象。（）

房地产估价的技术性原则是为了使不同的估价人员对房地产估价的基本前提具有认识上的一致性，对同一估价对象在()下的估价结果具有近似性。

关于竣工结算的说法，正确的是()

旅游团中一老年游客病重，要求乘飞机去上海市治疗。对此导游人员要告知航空公司的有关规定是()。

简述陈鹤琴“活教育”课程理念。

对多方面的事物或活动具有的兴趣是()。

依照宪法规定，中华人民共和国主席、副主席都缺位的时候，由全国人民代表大会补选。在补选以前，暂时代理主席职位的是

土地承包经营权属于()。

设α1=x(cos-1)，α2=，α3=-1．当x→0+时，以上3个无穷小量按照从低阶到高阶的排序是()．

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

二级C语言

NCRE全国计算机二级

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞main(){chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}程序的运行结果是()。

有以下函数：intfun(char*s){char*t=s；while(*t++)；return(t-s)；}该函数的功能是()。

若变量均已正确定义并赋值，以下合法的C语言赋值语句是()。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x-y)?(x++)：(y++)中的条件表达式(x-y)等价的是()。

若有定义谙句：doublex[5]={1．0，2．0，3．0，4．0，5．0}，*p=x；则错误引用x数组元素的是

有以下程序intfun(intx[]，intn)main(){staticintsum=0，i；{inta[]={1，2，3，4，5)，b[]={6，7，8，9)，s=

算法的空间复杂度是指

下列属于郭沫若诗集的是()

森林群落中的植物存在分层现象，动物也存在分层现象。（）

房地产估价的技术性原则是为了使不同的估价人员对房地产估价的基本前提具有认识上的一致性，对同一估价对象在()下的估价结果具有近似性。

关于竣工结算的说法，正确的是()

旅游团中一老年游客病重，要求乘飞机去上海市治疗。对此导游人员要告知航空公司的有关规定是()。

简述陈鹤琴“活教育”课程理念。

对多方面的事物或活动具有的兴趣是()。

依照宪法规定，中华人民共和国主席、副主席都缺位的时候，由全国人民代表大会补选。在补选以前，暂时代理主席职位的是

土地承包经营权属于()。

设α1=x(cos-1)，α2=，α3=-1．当x→0+时，以上3个无穷小量按照从低阶到高阶的排序是()．

有以下函数：intfun(chars){chart=s；while(*t++)；return(t-s)；}该函数的功能是()。