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

admin2015-09-18 21

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是(　　)。
结构化程序设计中，下面对goto语句使用描述正确的是
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是
算法的空间复杂度是指(　　)。
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
查询2008年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。
基于数据库pdtmng建立如图3．7所示顶层表单应用，表单文件名为myform．scx，表单控件名为goods，表单标题为“商品”。①表单内含一表格控件Gridl(默认控件名)，当表单运行时，该控件将按用户的选择(单击菜单)来显示products．dbf
查询设计器中的“筛选”选项卡的作用是
十进制数32转换成二进制整数是
下列不属于浏览器对Applet的安全限制的一项是______。

随机试题

商品化使民间艺术发生的变异正在全国各地普遍发生着。这种貌似“茁壮成长”的民间艺术，在文化意义上却是本质性的消亡。难道民间艺术只有这样一种出路吗?世界上还有另一种对待自己传统和文化的方式——那就是保持住民间艺术中那种对生活的虔诚与执着，把它视为一种传统精神，
以下哪一项不是片剂辅料中润滑剂的作用：
A．75～90cmB．150～200cmC．90～100cmD．100～120cmE．95～150rm腹部摄影距离取
关于诊断早期妊娠，下列说法错误的是
王先生为价值20万元的爱车投保了10万元的车辆损失保险，发生保险事故导致全损，但保险公司只赔偿了10万元，其认为不符合损失补偿原则，于是找到助理理财规划师咨询，得知存在某些保险不适用该原则，主要包括()。
对劳动合同认识正确的有()。
与2014年同期相比，上海港2017年8月货运吞吐量占沿海港口合计吞吐量的比重约()。
WriteonANSWERSHEETTHREEanoteofabout50-60wordsbasedonthefollowingsituation.Youhavebeensickandmissedani
The______ofthetownisnotgood,someofthepipesbeingbroken.
Directions:Forthispart,youareallowed30minutestowriteashortessayentitledSelf-helpTravelingofCollegeStudents.Y

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

支持子程序调用的数据结构是( )。

结构化程序设计中，下面对goto语句使用描述正确的是

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是

算法的空间复杂度是指( )。

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

查询2008年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

基于数据库pdtmng建立如图3．7所示顶层表单应用，表单文件名为myform．scx，表单控件名为goods，表单标题为“商品”。①表单内含一表格控件Gridl(默认控件名)，当表单运行时，该控件将按用户的选择(单击菜单)来显示products．dbf

查询设计器中的“筛选”选项卡的作用是

十进制数32转换成二进制整数是

下列不属于浏览器对Applet的安全限制的一项是______。

以下哪一项不是片剂辅料中润滑剂的作用：

A．75～90cmB．150～200cmC．90～100cmD．100～120cmE．95～150rm腹部摄影距离取

关于诊断早期妊娠，下列说法错误的是

王先生为价值20万元的爱车投保了10万元的车辆损失保险，发生保险事故导致全损，但保险公司只赔偿了10万元，其认为不符合损失补偿原则，于是找到助理理财规划师咨询，得知存在某些保险不适用该原则，主要包括()。

对劳动合同认识正确的有()。

与2014年同期相比，上海港2017年8月货运吞吐量占沿海港口合计吞吐量的比重约()。

WriteonANSWERSHEETTHREEanoteofabout50-60wordsbasedonthefollowingsituation.Youhavebeensickandmissedani

The______ofthetownisnotgood,someofthepipesbeingbroken.

Directions:Forthispart,youareallowed30minutestowriteashortessayentitledSelf-helpTravelingofCollegeStudents.Y

支持子程序调用的数据结构是(　　)。

算法的空间复杂度是指(　　)。