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

admin2016-08-26 28

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下关于"视图"的描述正确的是(　　)。
在VisualFoxPro中以下叙述正确的是(　　)。
软件测试的目的是(　　)。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。
在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是

随机试题

国质检质联[2001]174号文件附件《设备监理管理暂行办法》中所指的重要设备包括()。
患者女，18岁。拔牙后出血不止，平时月经量多，血小板计数60×109／L，镜下可见巨大血小板，血小板对玻珠柱黏附率下降，对ADP、肾上腺素、凝血酶和胶原的聚集反应正常而对瑞斯托霉素不发生聚集，诊断为巨大血小板综合征。下列哪项检查符合该诊断
对本医疗机构实施《医疗机构配制制剂质量管理规范》及制剂质量负责的是
确诊流行性出血热的依据是(　　)
小剂量的片、膜剂、胶囊剂或注射用无菌粉末等每片(个)含量偏离标示量的程度，称为
会计核算软件中，总账系统初始化包括()。
卫生注册企业(　　)年内未出口注册范围内产品的，其卫生注册资格自动失效。
根据行政诉讼法及相关规定，下列关于行政诉讼第一审普通程序的哪些说法是正确的?
根据以下资料，回答问题。2008年末固定电话用户为34081万户。其中，城市电话用户为23200万户，农村电话用户为10881万户。新增移动电话用户9392万户，年末达到64123万户。年末全国固定及移动电话用户总数达到98204万户，比上年末
"Youneedanapartmentaloneevenifit’soveragarage",declaredHelenGurleyBrowninher1962bestsellerSexandtheSingle

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下关于"视图"的描述正确的是( )。

在VisualFoxPro中以下叙述正确的是( )。

软件测试的目的是( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询工资多于12000的职工号和他们所在单位的单位名称，正确的SQL命令是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是( )。

在SQL语句中，与表达式"出席人数BETWEEN120AND200"功能相同的表达式是

国质检质联[2001]174号文件附件《设备监理管理暂行办法》中所指的重要设备包括()。

对本医疗机构实施《医疗机构配制制剂质量管理规范》及制剂质量负责的是

确诊流行性出血热的依据是( )

小剂量的片、膜剂、胶囊剂或注射用无菌粉末等每片(个)含量偏离标示量的程度，称为

会计核算软件中，总账系统初始化包括()。

卫生注册企业( )年内未出口注册范围内产品的，其卫生注册资格自动失效。

根据行政诉讼法及相关规定，下列关于行政诉讼第一审普通程序的哪些说法是正确的?

"Youneedanapartmentaloneevenifit’soveragarage",declaredHelenGurleyBrowninher1962bestsellerSexandtheSingle

以下关于"视图"的描述正确的是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

软件测试的目的是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是(　　)。

确诊流行性出血热的依据是(　　)

卫生注册企业(　　)年内未出口注册范围内产品的，其卫生注册资格自动失效。