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

admin2020-07-28 38

问题深度为７的完全二叉树中共有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://jikaoti.com/ti/FJD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：structS{intn;inta[20];};voidf(int*a,intn){inti;for(i=0;i＜n-1;i++)a[i]+=i;}main(){inti;structSs={

下面是面向对象主要特征之一的是

下面属于整数类I实例的是

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是

有以下程序structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);printf("

设已有定义：floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是

以下不能用于描述算法的是

某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。-

患者，男性，68岁，有慢性阻塞性肺气肿病史。咳嗽、脓痰伴气急加重2周，今晨神志恍惚，体检：嗜睡，口唇发绀，两肺湿哕音，心率116次／分，血压185／105mmHg。最可能的诊断是

下列属于神经毒素的外毒素是

检验就是通过观察和判断,适当时结合测量、试验所进行的________。

某学生通过斯坦福一比纳量表测得自身智商为95，表示其属于()。

下列选项中，属于唐朝法定的市舶税的有()

•Readthetextbelowaboutpresentationtips.•Inmostorthelines34-45,thereisoneextraword.Itiseithergrammati

Sometimespatientssufferingfromseverepaincanbehelpedby"drugs"thataren’treallydrugsatall______sugarpillsthatco

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

二级C语言

NCRE全国计算机二级

有下列程序：structS{intn;inta[20];};voidf(int*a,intn){inti;for(i=0;i＜n-1;i++)a[i]+=i;}main(){inti;structSs={

下面是面向对象主要特征之一的是

下面属于整数类I实例的是

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

若有以下程序段structst{intn;structst*next;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},*p;p=&a[0];则以下选项中值为6的表达式是

有以下程序structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);printf("

设已有定义：floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是

以下不能用于描述算法的是

某二叉树共有845个节点，其中叶子节点有45个，则度为1的节点数为()。

深度为7的二叉树共有127个节点，则下列说法中错误的是()。-

患者，男性，68岁，有慢性阻塞性肺气肿病史。咳嗽、脓痰伴气急加重2周，今晨神志恍惚，体检：嗜睡，口唇发绀，两肺湿哕音，心率116次／分，血压185／105mmHg。最可能的诊断是

下列属于神经毒素的外毒素是

检验就是通过观察和判断,适当时结合测量、试验所进行的________。

某学生通过斯坦福一比纳量表测得自身智商为95，表示其属于()。

下列选项中，属于唐朝法定的市舶税的有()

•Readthetextbelowaboutpresentationtips.•Inmostorthelines34-45,thereisoneextraword.Itiseithergrammati

Sometimespatientssufferingfromseverepaincanbehelpedby"drugs"thataren’treallydrugsatall______sugarpillsthatco

若有以下程序段structst{intn;structstnext;};structsta[3]={5,&a[1],7,&a[2],9,’\0’},p;p=&a[0];则以下选项中值为6的表达式是