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

admin2017-10-24 55

问题在深度为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全国计算机二级

相关试题推荐

在软件生产过程中，需求信息的来源是()。
若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。
以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20;　printf("%d",0＜x＜20);　printf("%d\n",0＜x&&x＜20);
对如下二叉树：ABDECF进行后序遍历的结果为()。
下列数据结构中，能用二分法进行查找的是()。
设有以下语句：charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是()。
以下错误的定义语句是()。
以下描述中，不是线性表顺序存储结构特征的是()。
算法分析的目的是()。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

随机试题

A．5～10minB．10～15minC．30minD．30～40minE．3小时以上解表药第一煎的时间是沸后
某法院在审理张某自诉伤害案中，发现被告人还实施过抢劫。对此，下列哪一做法是正确的？
王红亲眼目睹了三个盗窃犯实施盗窃及当场被公安机关抓获的过程。事后，侦查人员找到王红取证。对此，下列说法正确的是()
常用的各种会计核算程序，它们在()方面有共同之处。
实现人民当家作主和依法治国的根本保证是坚持中国共产党的领导。()
对公务员违纪行为给予行政处分的种类有()。
一次投掷两颗骰子，出现的点数之和为奇数的概率是__________________．
在考生目录下有一个工程文件sit5．vbp。窗体中已经给出了所有控件(如图3—82所示)。请编写适当的事件过程完成以下功能：单击“读数”按钮，则把考生目录下的in5．txt文件中的一个整数放入Text1；单击“计算”按钮，．则计算出大于该数的第一个素数，并
TheroleofwomeninBritainhaschangedalotinthiscentury,【C1】______inthelasttwentyyears.Themainchangehasbeen【C2】_
A、Lonelinesscanleadtomanydiseases.B、Lonelinesscanspreadthroughsocialgroups.C、Lonelinessisrelatedtoone’ssocials

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在软件生产过程中，需求信息的来源是()。

若有定义：floatx=1.5；inta=1,b=3,c=2；则正确的switch语句是()。

以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20; printf("%d",0＜x＜20); printf("%d\n",0＜x&&x＜20);

对如下二叉树：ABDECF进行后序遍历的结果为()。

下列数据结构中，能用二分法进行查找的是()。

设有以下语句：charx=3，y=6，z；z=x^y＜＜2；则z的二进制值是()。

以下错误的定义语句是()。

以下描述中，不是线性表顺序存储结构特征的是()。

算法分析的目的是()。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

A．5～10minB．10～15minC．30minD．30～40minE．3小时以上解表药第一煎的时间是沸后

某法院在审理张某自诉伤害案中，发现被告人还实施过抢劫。对此，下列哪一做法是正确的？

王红亲眼目睹了三个盗窃犯实施盗窃及当场被公安机关抓获的过程。事后，侦查人员找到王红取证。对此，下列说法正确的是()

常用的各种会计核算程序，它们在()方面有共同之处。

实现人民当家作主和依法治国的根本保证是坚持中国共产党的领导。()

对公务员违纪行为给予行政处分的种类有()。

一次投掷两颗骰子，出现的点数之和为奇数的概率是__________________．

TheroleofwomeninBritainhaschangedalotinthiscentury,【C1】______inthelasttwentyyears.Themainchangehasbeen【C2】_

A、Lonelinesscanleadtomanydiseases.B、Lonelinesscanspreadthroughsocialgroups.C、Lonelinessisrelatedtoone’ssocials

以下程序运行后的输出结果是()。#include＜stdio.h＞main(){intx=20;　printf("%d",0＜x＜20);　printf("%d\n",0＜x&&x＜20);