深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

admin2020-07-28 36

问题深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

选项 A、62
B、63
C、64
D、65

答案B

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为6的满二叉树，结点个数为26-1=63，则第7层共有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，加上第6层的最后1个叶子结点，该完全二叉树共有63个叶子结点，故B选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序voidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+*(p2+1);}main(){do

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

若有定义语句：doublex,y,px,py;执行px=&x;py=&y;正确的输入语句是

下列叙述中正确的是

表达式3.6-5/2+1.2+5%2的值是

下面选项中合法的字符常量是

以下叙述中正确的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

关于算法，以下叙述中错误的是

道德

入侵检测的目的是()

下列国家中属于英美法系的是()

1．近些年来，用传统的纸笔写信的人越来越少，取而代之的是电子邮件。2．有人认为这种新的交流方式使人与人之间更加疏远了，但也有人认为正好相反。3．你对此的看法是……

患者男，59岁。咳嗽2个月，以干咳为主有午后低热。今天突然咯血500ml入院。止血措施首选

《关于加强农村宅基地管理的意见》(国土资发[2004]234号)规定，农村建设用地整理，要按照()的原则，按规划、有计划、循序渐进、积极稳妥地推进。

下列属于历史文化名城类型的有()。

要约以信件形式做出的，未载明日期的承诺期限自该信件的()开始计算。

什么是产业内贸易?如何测度产业内贸易?[东北财经大学2011国际商务硕士；中国人民大学2012国际商务硕士]

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

有以下程序voidfun(double*p1,double*p2,double*s){s=(double*)calloc(1,sizeof(double));*s=*p1+*(p2+1);}main(){do

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

若有定义语句：doublex,y,*px,*py;执行px=&x;py=&y;正确的输入语句是

下列叙述中正确的是

表达式3.6-5/2+1.2+5%2的值是

下面选项中合法的字符常量是

以下叙述中正确的是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

关于算法，以下叙述中错误的是

道德

入侵检测的目的是()

下列国家中属于英美法系的是()

1．近些年来，用传统的纸笔写信的人越来越少，取而代之的是电子邮件。2．有人认为这种新的交流方式使人与人之间更加疏远了，但也有人认为正好相反。3．你对此的看法是……

患者男，59岁。咳嗽2个月，以干咳为主有午后低热。今天突然咯血500ml入院。止血措施首选

《关于加强农村宅基地管理的意见》(国土资发[2004]234号)规定，农村建设用地整理，要按照()的原则，按规划、有计划、循序渐进、积极稳妥地推进。

下列属于历史文化名城类型的有()。

要约以信件形式做出的，未载明日期的承诺期限自该信件的()开始计算。

什么是产业内贸易?如何测度产业内贸易?[东北财经大学2011国际商务硕士；中国人民大学2012国际商务硕士]

有以下程序voidfun(doublep1,doublep2,doubles){s=(double)calloc(1,sizeof(double));s=p1+*(p2+1);}main(){do

若有定义语句：doublex,y,px,py;执行px=&x;py=&y;正确的输入语句是