在深度为7的满二叉树中，叶子节点的个数为( )。

admin2017-10-24 26

问题在深度为7的满二叉树中，叶子节点的个数为( )。

选项 A、32
B、31
C、64
D、63

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的运行结果是()。#include＜stdio.h＞main(){inta=25;fun(&A);}fun(int*x){printf("%d\n",++*x);}
有以下程序：intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("%if"，＆x);x=fun(x)
有以下程序：voidchange(intk[]){k[0]=k[5]；)main(){intx[10]={1,2,3,4,5,6,7,8,9,10},n=0；while(n＜=4)(change(＆x[n])；n++；
下列特征中不是面向对象方法的主要特征的是()。
下列选项中，不属于模块间耦合的是()。
以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func(
以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2
下列叙述中正确的是()。
常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。

随机试题

在横断层面上，子宫腔与子宫颈管的分界标志
人的脑细胞总数愈300亿个，参与人的正常智力活动的仅是其中的一小部分。要有效地开发青少年的智力，有两个必要条件，第一，必须使他们勤于思考，这样才能激活更多的脑细胞；第二，必须使他们摄入足够的脑细胞生长所需要的营养素，这样才能促进脑细胞的正常分裂。“125健
二手车销售的步骤大致有_______、售后追踪等。
患者，男，36岁，右下腹疼痛4天伴发热，口干欲饮，大便秘结，小便黄，舌红苔黄腻，脉滑数。查体：右下腹麦氏点压痛、反跳痛。诊断为急性阑尾炎，其证型是()
背景资料：某公路工程项目，经过招标投标确定了一家施工单位承担该公路工程项目的总承包任务，双方签订了承包合同。施工中该施工单位由于某些原因，需将该工程的某一部分非主体专项工程进行分包，所以向业主提出申请，并与一家有相应专业资质的分包人草拟了分包合同
财务因素分析法包括()。
案例：在学习CO的性质实验时，学生提出“CO是如何制取的?发生装置是什么?怎样收集?”之类的疑惑，某老师设置成探究内容，并提供阅读材料：CO的制取药品是草酸(H2C2O4)，用浓H2SO4混合脱水制取，其反应原理H2C2O4H2O+CO↑+CO2↑
认识我国改革开放和社会主义现代化建设的实践，必须分清主流和支流，而且要看到取得的成就是主要的，只有这样才能不迷失方向，坚定前进信心。这在哲学上是坚持了()。
Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"
Agreatdealoftheknowledgewehaveabouthouseholdgoods【C1】______largelyfromtheadvertisementsweread.Advertisementsin

最新回复(0)

在深度为7的满二叉树中，叶子节点的个数为( )。

二级C语言

NCRE全国计算机二级

下面程序的运行结果是()。#include＜stdio.h＞main(){inta=25;fun(&A);}fun(intx){printf("%d\n",++x);}

有以下程序：intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("%if"，＆x);x=fun(x)

有以下程序：voidchange(intk[]){k[0]=k[5]；)main(){intx[10]={1,2,3,4,5,6,7,8,9,10},n=0；while(n＜=4)(change(＆x[n])；n++；

下列特征中不是面向对象方法的主要特征的是()。

下列选项中，不属于模块间耦合的是()。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/函数说明语句/main(){longn；n=func(

以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2

下列叙述中正确的是()。

常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。

设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。

在横断层面上，子宫腔与子宫颈管的分界标志

二手车销售的步骤大致有_______、售后追踪等。

患者，男，36岁，右下腹疼痛4天伴发热，口干欲饮，大便秘结，小便黄，舌红苔黄腻，脉滑数。查体：右下腹麦氏点压痛、反跳痛。诊断为急性阑尾炎，其证型是()

财务因素分析法包括()。

案例：在学习CO的性质实验时，学生提出“CO是如何制取的?发生装置是什么?怎样收集?”之类的疑惑，某老师设置成探究内容，并提供阅读材料：CO的制取药品是草酸(H2C2O4)，用浓H2SO4混合脱水制取，其反应原理H2C2O4H2O+CO↑+CO2↑

认识我国改革开放和社会主义现代化建设的实践，必须分清主流和支流，而且要看到取得的成就是主要的，只有这样才能不迷失方向，坚定前进信心。这在哲学上是坚持了()。

Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"

Agreatdealoftheknowledgewehaveabouthouseholdgoods【C1】______largelyfromtheadvertisementsweread.Advertisementsin

在深度为7的满二叉树中，叶子节点的个数为( )。

二级C语言

NCRE全国计算机二级

下面程序的运行结果是()。#include＜stdio.h＞main(){inta=25;fun(&A);}fun(int*x){printf("%d\n",++*x);}

有以下程序：intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("%if"，＆x);x=fun(x)

有以下程序：voidchange(intk[]){k[0]=k[5]；)main(){intx[10]={1,2,3,4,5,6,7,8,9,10},n=0；while(n＜=4)(change(＆x[n])；n++；

下列特征中不是面向对象方法的主要特征的是()。

下列选项中，不属于模块间耦合的是()。

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/*函数说明语句*/main(){longn；n=func(

以下程序中C的二进制值是()。chara=2,b=4,c;c=a^b＞＞2

下列叙述中正确的是()。

常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。

设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。

在横断层面上，子宫腔与子宫颈管的分界标志

二手车销售的步骤大致有_______、售后追踪等。

患者，男，36岁，右下腹疼痛4天伴发热，口干欲饮，大便秘结，小便黄，舌红苔黄腻，脉滑数。查体：右下腹麦氏点压痛、反跳痛。诊断为急性阑尾炎，其证型是()

财务因素分析法包括()。

案例：在学习CO的性质实验时，学生提出“CO是如何制取的?发生装置是什么?怎样收集?”之类的疑惑，某老师设置成探究内容，并提供阅读材料：CO的制取药品是草酸(H2C2O4)，用浓H2SO4混合脱水制取，其反应原理H2C2O4H2O+CO↑+CO2↑

认识我国改革开放和社会主义现代化建设的实践，必须分清主流和支流，而且要看到取得的成就是主要的，只有这样才能不迷失方向，坚定前进信心。这在哲学上是坚持了()。

Uponreachinganappropriateage(usuallybetween18and21years),childrenareencouraged,butnotforced,to"leavethenest"

Agreatdealoftheknowledgewehaveabouthouseholdgoods【C1】______largelyfromtheadvertisementsweread.Advertisementsin

下面程序的运行结果是()。#include＜stdio.h＞main(){inta=25;fun(&A);}fun(intx){printf("%d\n",++x);}

以下程序的功能是：通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include＜stdio.h＞long()；/函数说明语句/main(){longn；n=func(