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

admin2020-05-19 39

问题设一棵完全二叉树共有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全国计算机二级

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

对于一个正常运行的C程序，以下叙述中正确的是()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x=2：returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)s=fun()；printf("％d＼

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a：a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；

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

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

下列属于无编号的法律文书的是()

女性。30岁。活动后心悸气短2年，夜间阵发性呼吸困难，乏力。查体：心界轻大，心尖部奔马律，2／6SM。肝大，双下肢浮肿。超声：可见大心腔小瓣口征。心电图ST—T段改变。该患者应考虑下列哪项措施

肝气犯胃所致胃痛，首选方剂为

申请输血应由经治医师逐项填写《临床输血申请单》后由谁核准签字

贫血面容的常见表现包括()。

建设工程完成后，监理单位应向业主提交监理工作总结，其主要内容不包括(　　)。

集散系统的调试分为()三个步骤。

资产负债表中“货币资金”项目，应根据“银行存款”账户的期末余额填列。()

除进口因素外，与资源税纳税期限规定相同的税种有(　　　)。

导游人员常用的目光语应该是()

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

二级C语言

NCRE全国计算机二级

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

对于一个正常运行的C程序，以下叙述中正确的是()。

设有定义：doublea[10]，*s=a；，以下能够代表数组元素a[3]的是()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x*=2：returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)s*=fun()；printf("％d＼

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a：a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0}，i；for(i=0；i＜10；

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

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

已知字符A的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’，则执行语句printf("％d，％d"，c1，c2-2)；的输出结果是()。

下列属于无编号的法律文书的是()

女性。30岁。活动后心悸气短2年，夜间阵发性呼吸困难，乏力。查体：心界轻大，心尖部奔马律，2／6SM。肝大，双下肢浮肿。超声：可见大心腔小瓣口征。心电图ST—T段改变。该患者应考虑下列哪项措施

肝气犯胃所致胃痛，首选方剂为

申请输血应由经治医师逐项填写《临床输血申请单》后由谁核准签字

贫血面容的常见表现包括()。

建设工程完成后，监理单位应向业主提交监理工作总结，其主要内容不包括( )。

集散系统的调试分为()三个步骤。

资产负债表中“货币资金”项目，应根据“银行存款”账户的期末余额填列。()

除进口因素外，与资源税纳税期限规定相同的税种有( )。

导游人员常用的目光语应该是()

有以下程序：#include＜stdio．h＞intfun(){staticintx=1；x=2：returnx；}main(){inti，s=1；for(i=1；i＜=3；i++)s=fun()；printf("％d＼

建设工程完成后，监理单位应向业主提交监理工作总结，其主要内容不包括(　　)。

除进口因素外，与资源税纳税期限规定相同的税种有(　　　)。