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

admin2016-12-13 58

问题在深度为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://www.kaotiyun.com/show/FIGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列关于关系运算的叙述中正确的是（）。
以下关于KeyPress事件过程中参数KeyAscii的叙述正确的是（）。
以下叙述中错误的是（）
以下关于MsgBox的叙述中，错误的是（）
对下面的二叉树前序遍历的结果是（）。
下列叙述中正确的是（）。
下列叙述中正确的是（）。
具有3个结点的二叉树有______。
一棵二叉树第六层(根结点为第一层)的结点数最多【】个。

随机试题

某市工商局对中央商场实行执法检查时，认定商场销售假烟、假酒和其他伪劣品，制作现场笔录。查扣这些物品，并责令该商场停业整顿，罚款1万元，但未制作决定书，只交给商场一处罚收据。事后，工商局未送达决定书。中央商场提起行政诉讼，并要求赔偿损失。一审中，工商局制作并
简述肯定和否定的含义及二者的辩证关系。
患者，女性，35岁，因肺结核大咯血入院，其最危险的并发症是
小儿重症肺炎最常见的酸碱平衡紊乱是（　　）。【2005年考试真题】
A．离子作用B．竞争血浆蛋白结合部位C．酶抑制D．酶诱导E．肾小管分泌同服硫酸亚铁，会降低四环素的血药浓度
依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，(　　　)配备脱硫装置或者采取其他脱硫措施。
金融期货主要包括()。Ⅰ．货币期货Ⅱ．利率期货Ⅲ．股票期货Ⅳ．股票指数期货
根据《合伙企业法》的规定，合伙协议未约定合伙企业的经营期限的，合伙人在不给合伙企业事务执行造成不利影响的情况下，可以退伙，但应当提前(　　)通知其他合伙人。
试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于关系运算的叙述中正确的是（）。

以下关于KeyPress事件过程中参数KeyAscii的叙述正确的是（）。

以下叙述中错误的是（）

以下关于MsgBox的叙述中，错误的是（）

对下面的二叉树前序遍历的结果是（）。

下列叙述中正确的是（）。

下列叙述中正确的是（）。

具有3个结点的二叉树有______。

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

简述肯定和否定的含义及二者的辩证关系。

患者，女性，35岁，因肺结核大咯血入院，其最危险的并发症是

小儿重症肺炎最常见的酸碱平衡紊乱是（ ）。【2005年考试真题】

A．离子作用B．竞争血浆蛋白结合部位C．酶抑制D．酶诱导E．肾小管分泌同服硫酸亚铁，会降低四环素的血药浓度

依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，( )配备脱硫装置或者采取其他脱硫措施。

金融期货主要包括()。Ⅰ．货币期货Ⅱ．利率期货Ⅲ．股票期货Ⅳ．股票指数期货

根据《合伙企业法》的规定，合伙协议未约定合伙企业的经营期限的，合伙人在不给合伙企业事务执行造成不利影响的情况下，可以退伙，但应当提前( )通知其他合伙人。

试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的解决算法。

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是()。

小儿重症肺炎最常见的酸碱平衡紊乱是（　　）。【2005年考试真题】

依据《大气污染防治法》，炼制石油、生产合成氨、煤气和燃煤焦化、有色金属冶炼过程中排放含有硫化物气体的，(　　　)配备脱硫装置或者采取其他脱硫措施。

根据《合伙企业法》的规定，合伙协议未约定合伙企业的经营期限的，合伙人在不给合伙企业事务执行造成不利影响的情况下，可以退伙，但应当提前(　　)通知其他合伙人。