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

admin2017-11-23 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/8m6p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL命令：ALTERTABLESADD年龄ICHECK年龄＞15AND年龄＜30，该命令的含义是
假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是
在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括
表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将
为便于在表单中连续添加同种类型的多个控件，可先按下“表单控件"工具栏中的
项目管理器的“文档”选项卡用于显示和管理
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

12个人排成1列纵队，从前到后编为1～12号。现要将他们排成另一个与原来不同的纵队并从前到后重新编号，要求每个人的新号码与原始号码相差不超过1。那么有多少种重新编队的方法?
行为阶段变化理论认为行为改变中心理活动共10个步骤，其中包括行为层面和
27岁，产褥妇，10天前经阴道分娩，产后出血约650ml，未输血。现低热，恶露多，有臭味。查子宫约妊娠10个月大，有明显压痛，双合诊触及子宫左侧6cm×7cm×8cm有明显压痛、软包块，境界不清。不恰当的处置是以下哪一项
A．满月脸，向心性肥胖，皮肤紫纹，多毛B．发作时血压骤升，伴头痛、恶心、多汗、发作间期血压正常C．血钾降低，肌体无力或麻痹D．尿中自细胞、脓细胞较多，且有尿急、尿频病史E．上腹部可闻及血管杂音患者男性，30岁，血
A．大黄酚或大黄素甲醚B．大黄酸C．大黄素D．1-羟基蒽醌E．无羟基蒽醌依次用以下碱性从乙醚中萃取上列化合物，从各种碱液中可得到的化合物为
下列工程建设定额中，不属于施工企业定额的种类有()。[2009年考题]
下列关于税收法律关系的表述中，正确的是()。
纳入集中采购目录属于通用的政府采购项目的，应当委托集中采购机构代理采购；属于本部门、本系统有特殊要求的项目，应当实行部门集中采购；属于本单位有特殊要求的项目，经(17)批准，可以自行采购。
在黑盒测试方法中，设计测试用例的主要根据是()。
A、Goforavocationwiththem.B、Befreefromproblems.C、Askthemforafavor.D、Helpoutyourneighbors.CBettyWong指出，与邻居成为朋友

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

SQL命令：ALTERTABLESADD年龄ICHECK年龄＞15AND年龄＜30，该命令的含义是

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是

在查询设计器环境中，“查询”菜单下的“查询去向”命令指定了查询结果的输出去向，输出去向不包括

表单里有一个选项按钮组，包含两个选项按钮Optionl和Optiort2，假设Option2没有设置Click事件代码，而Optionl以及选项按钮组和表单都设置了Click事件代码，那么当表单运行时，如果用户单击Option2，系统将

为便于在表单中连续添加同种类型的多个控件，可先按下“表单控件"工具栏中的

项目管理器的“文档”选项卡用于显示和管理

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

12个人排成1列纵队，从前到后编为1～12号。现要将他们排成另一个与原来不同的纵队并从前到后重新编号，要求每个人的新号码与原始号码相差不超过1。那么有多少种重新编队的方法?

行为阶段变化理论认为行为改变中心理活动共10个步骤，其中包括行为层面和

27岁，产褥妇，10天前经阴道分娩，产后出血约650ml，未输血。现低热，恶露多，有臭味。查子宫约妊娠10个月大，有明显压痛，双合诊触及子宫左侧6cm×7cm×8cm有明显压痛、软包块，境界不清。不恰当的处置是以下哪一项

A．大黄酚或大黄素甲醚B．大黄酸C．大黄素D．1-羟基蒽醌E．无羟基蒽醌依次用以下碱性从乙醚中萃取上列化合物，从各种碱液中可得到的化合物为

下列工程建设定额中，不属于施工企业定额的种类有()。[2009年考题]

下列关于税收法律关系的表述中，正确的是()。

纳入集中采购目录属于通用的政府采购项目的，应当委托集中采购机构代理采购；属于本部门、本系统有特殊要求的项目，应当实行部门集中采购；属于本单位有特殊要求的项目，经(17)批准，可以自行采购。

在黑盒测试方法中，设计测试用例的主要根据是()。

A、Goforavocationwiththem.B、Befreefromproblems.C、Askthemforafavor.D、Helpoutyourneighbors.CBettyWong指出，与邻居成为朋友