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

admin2017-11-23 59

问题在深度为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/8m6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL语句中修改表结构的命令是
下面不属于按钮控件事件的是
下面程序的运行结果是：SETTALKOFFn＝1procl(n)?n＋2PROCEDUREproc1PARAMETERSnFORk＝2TO4n＝n＋k
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n＝11DOWHTLEn＜＝2011f＝0i＝2DOWH
在VisualFoxPro中，用于建立或修改程序文件的命令是
下列是与设置系统菜单有关的命令，其中错误的是
以下数据结构中，属于非线性数据结构的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下面不属于软件测试实施步骤的是

随机试题

血钙的参考值为
下列哪一项不是清营汤证的临床表现
血虚、血寒、血瘀均可使用的血病之药为
本量利分析中的敏感性分析主要研究的问题有()。
道德两难指的是同时涉及两种道德规范的情境或问题。()
448，516，639，347，178，（）
根据乙市政府整顿农贸市场的决定，乙市B区工商局和公安局对农贸市场进行检查，在检查过程中，因某个体户乱设摊点，给予其吊销营业执照的处罚，该个体户不服，申请复议。此案的复议机关是()。
航线：飞行
在陈述性知识的提取过程中，最重要的提取线索是()
_____meplaitbeaucoup.

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL语句中修改表结构的命令是

下面不属于按钮控件事件的是

下面程序的运行结果是：SETTALKOFFn＝1procl(n)?n＋2PROCEDUREproc1PARAMETERSnFORk＝2TO4n＝n＋k

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n＝11DOWHTLEn＜＝2011f＝0i＝2DOWH

在VisualFoxPro中，用于建立或修改程序文件的命令是

下列是与设置系统菜单有关的命令，其中错误的是

以下数据结构中，属于非线性数据结构的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

下面不属于软件测试实施步骤的是

血钙的参考值为

下列哪一项不是清营汤证的临床表现

血虚、血寒、血瘀均可使用的血病之药为

本量利分析中的敏感性分析主要研究的问题有()。

道德两难指的是同时涉及两种道德规范的情境或问题。()

448，516，639，347，178，（）

根据乙市政府整顿农贸市场的决定，乙市B区工商局和公安局对农贸市场进行检查，在检查过程中，因某个体户乱设摊点，给予其吊销营业执照的处罚，该个体户不服，申请复议。此案的复议机关是()。

航线：飞行

在陈述性知识的提取过程中，最重要的提取线索是()

_____meplaitbeaucoup.