首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在深度为5的满二叉树中,叶子结点的个数为
在深度为5的满二叉树中,叶子结点的个数为
admin
2009-02-15
81
问题
在深度为5的满二叉树中,叶子结点的个数为
选项
A、31
B、32
C、16
D、15
答案
4
解析
二叉树的一个性质是,在二叉树的第k层上,最多有2k-1(k>1)个结点。对于满二叉树,每一层上的结点数都达到最大值,即在满二叉树的第k层上有2k-1个结点。所以,在深度为5的满二叉树中,所有叶子结点在第5层上,即其结点数为 2k-1=25-1=16。
转载请注明原文地址:https://kaotiyun.com/show/3Nnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在表单中为表格控件指定数据源的属性是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列叙述中正确的是
下列叙述中正确的是
设当前内存中有打开的表及索引,且表中有若干条记录,使用GOTOP命令后,当前记录指针所指的记录号是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
每个applet必须定义为______的子类。
Java中的字节输入流都是抽象类______的子类。
Java中的字符输出流都是抽象类_____________的子类。
()类是所有异常类的父类。
随机试题
(2013年)下列关于上市公司公司债券投资者权益保护制度的表述中,符合证券法律制度规定的是()。
清热剂的作用不包括
患者,女性,53岁,乳腺癌。在全麻下行乳腺癌根治术,术后安返病房。麻醉清醒前护士应为患者采取的体位是
依据《税收征收管理法》,税收强制执行措施在下列哪些情形下可以采用?()
下列不属于基金巨额赎回的是()。
下列各项中,属于按照是否具有透支功能对银行卡分类的是()。
通货膨胀一般指因货币供给大于货币实际需求而引起的一段时间内物价持续而普遍上涨的现象。通货膨胀的实质是()。
①自私者只记得“为己”二字,他们看来,舍己救人,公而忘私的行为是______的。②货柜上摆满了具有传统特色的瓷器、翡翠、玉雕、字画等,品种齐全,______。③在昔日有白象王国之称的泰国,大象已经沦落为都市里乞讨的“象丐”,在拥挤的马路上跟
“通过批判旧世界来发现新世界”是()
设A为n阶实对称矩阵,下列结论不正确的是().
最新回复
(
0
)