首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为( )。
在深度为5的满二叉树中,叶子结点的个数为( )。
admin
2010-07-28
80
问题
在深度为5的满二叉树中,叶子结点的个数为( )。
选项
A、32
B、31
C、16
D、15
答案
4
解析
所谓满二叉树是指这样的一种二叉树:除最后一层外,每一层上的所有结点都有两个叶子结点。这就是说,在满二叉树中,每层上的结点数都达到最大值,即在满二叉树的第A层上有2k-1个结点,且深度为m的满二叉树有2m-1个结点。
转载请注明原文地址:https://kaotiyun.com/show/519p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下述关于数据库系统的叙述中正确的是
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
数据库应用系统中的核心问题是
以论语中一句话作为字符串变量s,补充程序,分别输出字符串s中汉字和标点符号的个数。s=’’学而时习之,不亦说乎?有朋自远方来,不亦乐乎?人不知而不愠,不亦君子乎?’’n=0#汉字个数m=0#标点符号个数①#在这里补充代码,可以多
关于Python语言的变量,以下选项中说法正确的是
Python语言中,以下表达式输出结果为11的选项是
表达式3+5%6*2//8的值是()。
ls=[2,”apple”,[42,”yellow”,”misd”],1.2],表达式ls[2][一1][2]的结果是()。
下列Java组件中,不属于容器的是______。
下面是一个Java的应用程序,其输出结果是publicclassTestll{publicstaticvoidmain(Stringargs[]){charc=’i’;for(intn;6;n<11;m+
随机试题
关于地面装修构造的说法,属于地面整体面层的是()。
铸铁焊丝可以分为灰铸铁焊丝、合金铸铁焊丝和球墨铸铁焊丝。()
一位销售人员问:“王教授,您是资深业内人士,您认为我们的产品有哪些主要优势?”这位销售人员接近顾客的方法是()
真理的根本属性是()
真核基因转录激活所必不可少的是()
当一张软盘写保护后,对盘中文件可以进行的操作是()。
下列说法正确的有()。
狭义的教育制度指_______,简称_______。
相对其他金融机构,商业银行的基本特征是什么?
下列矩阵是否相似于对角矩阵?为什么?
最新回复
(
0
)