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

admin2017-06-21 35

问题在深度为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/5TGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

如果在立即窗口中执行下列操作：a=8b=9print(a＞B)；则输出结果是______。
下面叙述正确的是（）。
下列叙述中正确的是
在窗体上画一个命令按钮，然后编写如下事件过程：　　PrivateSubCommandl_Click()　　　　s=1　　　　Do　　　　　s=(s+1)*(s+2)　　　　　Number=Number+1　　　　LoopUnt
在VB语言中，6个关系运算符在运算过程中优先级从高到低的顺序是
若关系R所有的属性都是不可再分的数据项，则称R属于______。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

随机试题

下列哪些物质伴随Na+的同向转运而被吸收
患者女，20岁。因双侧后牙咀嚼无力就诊。检查：双侧上第一磨牙松动Ⅱ度，下切牙松动工度，口腔卫生尚好。诉父亲40岁前已有多个牙松动脱落。牙周手术首选
肾上腺素的常用给药方法是（　　）。茶碱常用来防止慢性哮喘发作的给药方法是（　　）。
下列哪一行为不属于滥用市场支配地位的行为?()
下列属于地质构造中的断裂构造的是()。
内部环境要素包括()。
李先生，28岁，某大型公司的工程技术人员，张女士，25岁，某国有企业的行政人员。李先生和张女士有个1岁的女儿晶晶。李先生和张女士积累了大约15万元的金融资产，由于二位对于证券不是很了解，因此资金基本都是以银行定期存款的形式存在。最近，身边的一些人都通过资本
分区分拣、全面分拣等拣选方式中，订单都是由一个人来处理完成，并负责订单从开始到结束的履行过程。
生活的真谛并不神秘，幸福的源泉大家也知道，只是常常忘了，于是这才真有点儿奥妙。故事是一个守墓人亲身经历的。一连好几年，这位温和的小个子守墓人每星期都收到一个不相识的妇人的来信，信里附着钞票，要他每周给她儿子的墓地放一束鲜花。后来有一天，他们见面了
Themainpurposeofthistextisto_________.Inthesummerholidays,thelibrarywillhave_________.

最新回复(0)

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

二级VB

NCRE全国计算机二级

如果在立即窗口中执行下列操作：a=8b=9print(a＞B)；则输出结果是______。

下面叙述正确的是（）。

下列叙述中正确的是

在窗体上画一个命令按钮，然后编写如下事件过程： PrivateSubCommandl_Click() s=1 Do s=(s+1)*(s+2) Number=Number+1 LoopUnt

在VB语言中，6个关系运算符在运算过程中优先级从高到低的顺序是

若关系R所有的属性都是不可再分的数据项，则称R属于______。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

设树T的度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在链表的运算过程中，能够使空表与非空表的运算统一的结构是______。

下列哪些物质伴随Na+的同向转运而被吸收

患者女，20岁。因双侧后牙咀嚼无力就诊。检查：双侧上第一磨牙松动Ⅱ度，下切牙松动工度，口腔卫生尚好。诉父亲40岁前已有多个牙松动脱落。牙周手术首选

肾上腺素的常用给药方法是（ ）。茶碱常用来防止慢性哮喘发作的给药方法是（ ）。

下列哪一行为不属于滥用市场支配地位的行为?()

下列属于地质构造中的断裂构造的是()。

内部环境要素包括()。

分区分拣、全面分拣等拣选方式中，订单都是由一个人来处理完成，并负责订单从开始到结束的履行过程。

Themainpurposeofthistextisto_________.Inthesummerholidays,thelibrarywillhave_________.

在窗体上画一个命令按钮，然后编写如下事件过程：　　PrivateSubCommandl_Click()　　　　s=1　　　　Do　　　　　s=(s+1)*(s+2)　　　　　Number=Number+1　　　　LoopUnt

肾上腺素的常用给药方法是（　　）。茶碱常用来防止慢性哮喘发作的给药方法是（　　）。

Themainpurposeofthistextisto_.Inthesummerholidays,thelibrarywillhave_.