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

admin2017-06-21 34

问题在深度为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://jikaoti.com/ti/cxy0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()Dimarrayl(10,10)AsIntegerDim
为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。
下列叙述中正确的是______。
在窗体上添加一个命令按钮，名为Command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x
以下关于菜单的叙述中，错误的是______。
以下叙述中错误的是
数据结构的实质一般包括3部分：数据元素的逻辑结构、【】以及数据元素的操作(运算)。
以下叙述中错误的是
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
设有下列二叉树：对此二叉树后序遍历的结果是

随机试题

对于患卵巢恶性肿瘤的年轻患者，下列不是手术时保留对侧卵巢的条件
男性，10岁，发现颈部肿物3月，无不适。体检：颈部正中偏右可扪及一直径约1.8cm肿物，质硬，表面不光滑。同位素扫描为冷结节，其边缘模糊，最可能的诊断是
某甲准备开一家饭店，并询问需要取得所在市的工商局、卫生局、消防局等行政部门的许可。根据行政许可的规定，下列说法中不正确的是：()
工商局郑某与个体户王某久有积怨，借执行公务之机，以王某销售伪劣商品为由扣押王某营业执照，将其货物查封，查封期间遇暴雨货物淋湿。王某不服，向工商局提出赔偿请求。工商局应作何处理?()
下列设备安装工程概算计算式中，属于概算指标法的有()。
系统软件包括()。
下列关于附条件的合同和附期限的合同的说法，正确的有()。
小李参加同学聚会，看到别人都很优秀，心里很郁闷，小李认为是领导不重视自己。在之后的工作中，小李故意犯错误，甚至和领导闹事儿，领导因此批评了他，他感到很沮丧。作为小李的同事。你会怎么劝说他?请现场模拟。
设y=y(x)由ln(x2+y)=x3y+sinx确定，求．
【B1】【B2】

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()Dimarrayl(10,10)AsIntegerDim

为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。

下列叙述中正确的是______。

在窗体上添加一个命令按钮，名为Command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x

以下关于菜单的叙述中，错误的是______。

以下叙述中错误的是

数据结构的实质一般包括3部分：数据元素的逻辑结构、【】以及数据元素的操作(运算)。

以下叙述中错误的是

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。

设有下列二叉树：对此二叉树后序遍历的结果是

对于患卵巢恶性肿瘤的年轻患者，下列不是手术时保留对侧卵巢的条件

男性，10岁，发现颈部肿物3月，无不适。体检：颈部正中偏右可扪及一直径约1.8cm肿物，质硬，表面不光滑。同位素扫描为冷结节，其边缘模糊，最可能的诊断是

某甲准备开一家饭店，并询问需要取得所在市的工商局、卫生局、消防局等行政部门的许可。根据行政许可的规定，下列说法中不正确的是：()

工商局郑某与个体户王某久有积怨，借执行公务之机，以王某销售伪劣商品为由扣押王某营业执照，将其货物查封，查封期间遇暴雨货物淋湿。王某不服，向工商局提出赔偿请求。工商局应作何处理?()

下列设备安装工程概算计算式中，属于概算指标法的有()。

系统软件包括()。

下列关于附条件的合同和附期限的合同的说法，正确的有()。

小李参加同学聚会，看到别人都很优秀，心里很郁闷，小李认为是领导不重视自己。在之后的工作中，小李故意犯错误，甚至和领导闹事儿，领导因此批评了他，他感到很沮丧。作为小李的同事。你会怎么劝说他?请现场模拟。

设y=y(x)由ln(x2+y)=x3y+sinx确定，求．

【B1】【B2】