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

admin2017-10-24 51

问题在深度为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);}
若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。
以下能正确定义字符串的语句是()。
下列定义变量的语句中错误的是()。
以下程序运行后的输出结果是()。main(){inta=1,b=2,c=3；if(c=A)printf("%d\n"，C);elseprintf("%d\n"，B);}
有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgrade1；intgrade2；}s；}；structstudents
对下列二叉树进行中序遍历的结果是()。
有定义语句：chars[10];,若要从终端给s输入5个字符，错误的输入语句是()。
设已有定义：floatx；则以下对指针变量P进行定义且赋初值的语句中正确的是()。
按照“后进先出”原则组织数据的数据结构是()。

随机试题

国有A公司总经理甲发现A公司将从B公司购进的货物转手卖给某公司时，A公司即可赚取300万元。甲便让其妻乙注册成立C公司，并利用其特殊身份，让B公司与A公司解除合同后，再将货物卖给C公司。C公司由此获得300万元利润。关于甲的行为定性，下列哪一选项是正确的?
某拟建公路工程项目投资估算文件中相关数据如下：建筑安装工程费3963．88万元，土地使用及拆迁补偿费285．46万元，工程建设其他费为建筑安装工程费的20％，建设期贷款利息为87．46万元，价差预备费为160．14万元，基本预备费费率为11％。该项目各年所
企业新员工上岗前的三级安全教育通常是指_________三级。()
带有绿色标志的通道适用于携运物品在数量上和价值上都超过免税限额的旅客。
剪板机按其工艺用途和结构类型可分为()。
我国失业保险基金的来源包括()
《中华人民共和国民法通则》第3条规定：“当事人在民事活动中的地位平等。”第4条规定：“民事活动应当遵循自愿、公平、等价有偿、诚实信用的原则。”第5条规定：“公民、法人的合法的民事权益受法律保护，任何组织和个人不得侵犯。”第6条规定：“民事活动必须遵守法律，
Thekidswhogrewupon"StarTrek"can’tfind(1)_____wayaroundEarth.Americanscan(2)_____directtoEngland,butonly
在电子商务应用系统中()。
Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwould【B1】______standupandofferherhisseat.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。

以下能正确定义字符串的语句是()。

下列定义变量的语句中错误的是()。

以下程序运行后的输出结果是()。main(){inta=1,b=2,c=3；if(c=A)printf("%d\n"，C);elseprintf("%d\n"，B);}

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgrade1；intgrade2；}s；}；structstudents

对下列二叉树进行中序遍历的结果是()。

有定义语句：chars[10];,若要从终端给s输入5个字符，错误的输入语句是()。

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

按照“后进先出”原则组织数据的数据结构是()。

企业新员工上岗前的三级安全教育通常是指_________三级。()

带有绿色标志的通道适用于携运物品在数量上和价值上都超过免税限额的旅客。

剪板机按其工艺用途和结构类型可分为()。

我国失业保险基金的来源包括()

Thekidswhogrewupon"StarTrek"can’tfind(1)_wayaroundEarth.Americanscan(2)_directtoEngland,butonly

在电子商务应用系统中()。

Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwould【B1】______standupandofferherhisseat.

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

二级C语言

NCRE全国计算机二级

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

若有说明语句：double*P，a；则能通过scanf语句正确给输入项读入数据的程序段是()。

以下能正确定义字符串的语句是()。

下列定义变量的语句中错误的是()。

以下程序运行后的输出结果是()。main(){inta=1,b=2,c=3；if(c=A)printf("%d\n"，C);elseprintf("%d\n"，B);}

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgrade1；intgrade2；}s；}；structstudents

对下列二叉树进行中序遍历的结果是()。

有定义语句：chars[10];,若要从终端给s输入5个字符，错误的输入语句是()。

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

按照“后进先出”原则组织数据的数据结构是()。

企业新员工上岗前的三级安全教育通常是指_________三级。()

带有绿色标志的通道适用于携运物品在数量上和价值上都超过免税限额的旅客。

剪板机按其工艺用途和结构类型可分为()。

我国失业保险基金的来源包括()

Thekidswhogrewupon"StarTrek"can’tfind(1)_____wayaroundEarth.Americanscan(2)_____directtoEngland,butonly

在电子商务应用系统中()。

Therewasatimewhen,ifaladygotontoacrowdedbusortrain,agentlemanwould【B1】______standupandofferherhisseat.

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

Thekidswhogrewupon"StarTrek"can’tfind(1)_wayaroundEarth.Americanscan(2)_directtoEngland,butonly