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

admin2010-04-27 98

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

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

答案C

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

转载请注明原文地址:https://kaotiyun.com/show/TVBp777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下关于数据管理发展的描述错误的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下面描述中不属于数据库系统特点的是
软件需求规格说明书的作用不包括
数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。
算法的有穷性是指(　　)。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
数据流图中带有箭头的线段表示的是()。

随机试题

对于一棵具有n个节点的树，该树中所有节点的度数之和为_________。
试述团队工作方式的好处。
A．Hb＞120g／LB．Hb～90g／LC．Hb～60g／LD．Hb～30g／LE．Hb＜30g／L小儿中度贫血的诊断指标是
致死剂量是指
患儿，20天，过期产儿。出生体重4.5kg，哭声低哑，反应迟钝，食量少，黄疸至今未退，便秘，腹胀，体重低。该患儿最可能的诊断是
权属调查和土地登记是地籍管理的()工作。
【2008—4】题1~5：某车间负荷采用低压三相电源线路供电，线路长度L=50m，允许电压降5％，保护装置0．4s内可切除短路故障，线路发生的最大短路电流Ik=6．8kA，线路采用铜芯交联聚乙烯绝缘电缆穿钢管明敷，实际环境温度40％，电源导体最高温度90％
上市公司申请发行新股，要求最近3年以现金方式累计分配的利润不少于最近3年实现的年均()
关于χ的方程k2χ2＋(2k－1)χ＋1＝0有实数根，则k的取值范围为()．
依据想象活动有无()，想象可以分为有意想象和无意想象。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下关于数据管理发展的描述错误的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

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

软件需求规格说明书的作用不包括

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是( )。

算法的有穷性是指( )。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

数据流图中带有箭头的线段表示的是()。

对于一棵具有n个节点的树，该树中所有节点的度数之和为_________。

试述团队工作方式的好处。

A．Hb＞120g／LB．Hb～90g／LC．Hb～60g／LD．Hb～30g／LE．Hb＜30g／L小儿中度贫血的诊断指标是

致死剂量是指

患儿，20天，过期产儿。出生体重4.5kg，哭声低哑，反应迟钝，食量少，黄疸至今未退，便秘，腹胀，体重低。该患儿最可能的诊断是

权属调查和土地登记是地籍管理的()工作。

上市公司申请发行新股，要求最近3年以现金方式累计分配的利润不少于最近3年实现的年均()

关于χ的方程k2χ2＋(2k－1)χ＋1＝0有实数根，则k的取值范围为()．

依据想象活动有无()，想象可以分为有意想象和无意想象。

数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(　　)。

算法的有穷性是指(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。