首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶结点的个数为
在深度为5的满二叉树中,叶结点的个数为
admin
2010-01-05
60
问题
在深度为5的满二叉树中,叶结点的个数为
选项
A、32
B、31
C、16
D、15
答案
2
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://www.kaotiyun.com/show/MIwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
Windows环境下,由C++源程序文件编译而成的目标文件的扩展名是()。
有如下程序段:inti=2;intj=3;intmain(){inti=9,j=i;cout
有如下程序:#include<jostream>usingnamespacestd;intmain(){cout.fill(’*’);cout.width(6);cout.fill(’#’);cout<<888<<endl;retu
给定程序中,函数fun的功能是:找出N×N矩阵中每列元素中的最大值,并按顺序依次存放于形参b所指的一维数组中。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。注意:部分源程序在文件BLANKl.C中。不得
常量4.2、4.2f、4L的数据类型分别是
有如下类定义:classPoint{private:staticinthow_many;};_____________how_many=0;要初始化Point类的静态成员how_many,下画线处应填入的内容是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列语句都是程序运行时的第1条输出语句,其中一条语句的输出效果与其他三条语句不同,该语句是()。
随机试题
不属于血糖增高性的糖尿是
化疗药物应用的注意事项()。
由于项日有关方面对项目要求和责任可能不同,项目决策分析与评价结论应具有针对性,特别是针对()。
背景材料:某公路隧道长3000m,穿越的岩层主要由页岩和砂岩组成,设计采用新奥法施工,分部法开挖,复合式衬砌,洞口段由于洞顶覆盖层较薄,岩隙发育,开挖中地表水从岩石裂隙中渗入洞内,在施工过程中,隧道发生过规模不等的塌方。在隧道施工中,施工单位认真做好了四
根据个人所得税的有关规定,在计算个体工商户的生产、经营所得时,下列费用准予在个人所得税税前据实扣除的是()。
下列不属于企业财务报表分析主体的是()。
根据植物新品种保护条例及相关规定,下列哪些行为可以不经品种权人许可,不向其支付使用费?
建筑物区分所有权的内容包括()。
(2014年单选34)甲、乙签订一份设备买卖合同。甲的下列行为中,属于履行附随义务的是()。
与α1=(1,2,3,一1)T,α2=(0,0,1,2)T,α3=(2,1,3,0)T都正交的单位向量是__________.
最新回复
(
0
)