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

admin2010-01-05 27

问题在深度为5的满二叉树中，叶子结点的个数为 ______。

选项 A、32
B、31
C、16
D、15

答案4

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2k-1，个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

转载请注明原文地址:https://jikaoti.com/ti/pnP0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。
下面是类shape的定义：classShape{public：VirtualvoidDraw()＝0；}；下列关于Shape类的描述中，正确的是()。
语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。
下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])j++；for(j--；i＜j&&str[i]=
下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
下面描述中不属于数据库系统特点的是()。
下列选项中，不是重载函数调用时选择依据的是
如果表达式“--x／y”中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。
关于模板，下列说法不正确的是()。

随机试题

颜面疔疮的早期临床特征是：
关于血细胞分析仪法计数红细胞，正确的是
按照《招标投标法》的规定；招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少()日前，通知所有招标文件收受人。
1000MW定子的吊装方案中通常采用()吊装。
下列各项中，属于会计核算方法的有()。[2016、2005年真题]
根据中国香港联交所发布的《创业板上市规则》，下列情况新申请人的附属公司不能获准更改其财政年度期间的是(　　)。
A公司利润分配前的股东权益结构如下：已知本年净利润为45万元，每股市价为20元。要求：若按1：2的比例进行股票分割，分割后：①股东权益各项目有何变化?②每股收益为多少?③每股净资产为多少?
某企业为增值税一般纳税人，2020年2月对闲置不用的、已经用16年(2004年5月购买)的机器设备进行销售，取得含税销售额206万元；除上述收入外，该企业当月又将本企业于2007年6月购入自用的一辆货车和2010年10月购入自用的一辆货车分别«10.3万
简述小学生的常见外伤及处理办法。
中国公用信息网是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

下面是类shape的定义：classShape{public：VirtualvoidDraw()＝0；}；下列关于Shape类的描述中，正确的是()。

语句ofstreamf(’’SALARY．DAT’’，ios_base：：app)；的功能是建立流对象f，并试图打开文件SALARY．DAT与f关联，而且()。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0：while(str[j])j++；for(j--；i＜j&&str[i]=

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

下面描述中不属于数据库系统特点的是()。

下列选项中，不是重载函数调用时选择依据的是

如果表达式“--x／y”中的“--”和“／”是作为友元函数重载的运算符，采用运算符函数调用格式，该表达式还可以表示为()。

关于模板，下列说法不正确的是()。

颜面疔疮的早期临床特征是：

关于血细胞分析仪法计数红细胞，正确的是

按照《招标投标法》的规定；招标人对已发出的招标文件进行必要的澄清或者修改的，应当在招标文件要求提交投标文件截止时间至少()日前，通知所有招标文件收受人。

1000MW定子的吊装方案中通常采用()吊装。

下列各项中，属于会计核算方法的有()。[2016、2005年真题]

根据中国香港联交所发布的《创业板上市规则》，下列情况新申请人的附属公司不能获准更改其财政年度期间的是( )。

A公司利润分配前的股东权益结构如下：已知本年净利润为45万元，每股市价为20元。要求：若按1：2的比例进行股票分割，分割后：①股东权益各项目有何变化?②每股收益为多少?③每股净资产为多少?

简述小学生的常见外伤及处理办法。

中国公用信息网是()。

根据中国香港联交所发布的《创业板上市规则》，下列情况新申请人的附属公司不能获准更改其财政年度期间的是(　　)。