在深度为7的满二叉树中，叶子结点的个数为

admin2020-07-28 50

问题在深度为7的满二叉树中，叶子结点的个数为

选项 A、32
B、3 1
C、64
D、63

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2^k－1个结点，且深度为m的满二叉树有2^m－1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2⁷－1=64个叶子结点。全部结点共2⁷－1=127个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中合法的变量是
以下选项中，能用作用户标识符的是
以下选项中可用作C程序合法实数的是
以下选项中能表示合法常量的是
以下选项中合法的常量是
以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零）#include＜stdio.h＞main(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(__
有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i＜3;i++)fprint
下列关于C语言文件的叙述中正确的是
设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

随机试题

A．血间接胆红素增高、贫血、网织红细胞增高B．血间接胆红素增高、贫血、网织红细胞正常或减低C．血间接胆红素增高、无贫血、网织红细胞正常D．血间接胆红素正常、贫血、网织红细胞减低E．血间接胆红素正常、贫血、网织红细胞正常符合MDS的是
A、毛果芸香碱B、阿托品C、卡巴胆碱D、美卡拉明E、毒扁豆碱M受体阻断药
急性胆囊炎感染的主要途径是
扩大客户量，提高交易量，()，在适当的时候提供恰当的信息，以增加客户或其朋友对销售人员的信任。
社会救助是社会保障体系的核心。()
实验室使用浓度为2％的盐水和蒸馏水，配制浓度为1％的淡盐水。现在有1000克蒸馏水和500克浓度为2％的盐水，则最多可配制()克浓度为1％的淡盐水。
设函数y=f(x)由方程xy+2Inx=y4所确定，则曲线y=f(x)在(1，1)处的法线方程为__________。
Despiteyourbestintentionsandefforts,itis【B1】______:Atsomepointinyourlife,youwillbewrong.【B2】_______canbehar
RobertaGordonneverthoughtshe’dstillbealiveatage76.Shedefinitelydidn’tthinkshe’dstillbeworking.ButeverySatur
有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为

二级C语言

NCRE全国计算机二级

以下选项中合法的变量是

以下选项中，能用作用户标识符的是

以下选项中可用作C程序合法实数的是

以下选项中能表示合法常量的是

以下选项中合法的常量是

以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零）#include＜stdio.h＞main(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(__

有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i＜3;i++)fprint

下列关于C语言文件的叙述中正确的是

设有定义语句：char*aa[2]={"abcd","ABCD"};则以下叙述正确的是

A、毛果芸香碱B、阿托品C、卡巴胆碱D、美卡拉明E、毒扁豆碱M受体阻断药

急性胆囊炎感染的主要途径是

扩大客户量，提高交易量，()，在适当的时候提供恰当的信息，以增加客户或其朋友对销售人员的信任。

社会救助是社会保障体系的核心。()

实验室使用浓度为2％的盐水和蒸馏水，配制浓度为1％的淡盐水。现在有1000克蒸馏水和500克浓度为2％的盐水，则最多可配制()克浓度为1％的淡盐水。

设函数y=f(x)由方程xy+2Inx=y4所确定，则曲线y=f(x)在(1，1)处的法线方程为__________。

Despiteyourbestintentionsandefforts,itis【B1】______:Atsomepointinyourlife,youwillbewrong.【B2】_______canbehar

RobertaGordonneverthoughtshe’dstillbealiveatage76.Shedefinitelydidn’tthinkshe’dstillbeworking.ButeverySatur

有如下类定义和变量定义：classA{public:A(){data=0;}~A(){}intGetData()const{ret

Despiteyourbestintentionsandefforts,itis【B1】:Atsomepointinyourlife,youwillbewrong.【B2】_canbehar