首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 若此树是深度为k的完全二叉树，写出n为最小的公式。
有n个结点的二叉树，已知叶结点个数为n0。 若此树是深度为k的完全二叉树，写出n为最小的公式。
admin
2019-08-15
50
问题
有n个结点的二叉树，已知叶结点个数为n
0
。
若此树是深度为k的完全二叉树，写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时，n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/UcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1908年安庆新军起义是由()领导的。
下列不是春秋时代齐国管仲改革的内容的是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
春秋时期，鲁国实行初税亩的目的是()。
1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。 据此回答问题：之所以把中原地区作为反攻的方向，主要是由于该地区()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
随机试题
分子筛对不同分子的吸附能力，下列说法正确的是()。
间歇式反应器出料组成与反应器内物料的最终组成（）。
在夏季使用农药季节，某施药工感到头痛、头晕，化验胆碱酯酶活性正常，可疑何种毒物中毒
A、降血压B、杀虫解毒C、强筋健骨D、利水E、定惊止痉臭梧桐除祛风湿、通经络外，又能
即使普通混凝土受拉构件中的主钢筋直径φ≤22mm，也不得采用()连接。
按照增值税专用发票的规定，以货物发出当天为增值税专用发票开具时限的结算方式包括( )。
关于法的演进，下列表述正确的是()。
汗青：史册
在系统集成项目中，采取相应的措施保护计算机网络设备免受环境事故的影响，属于ISO/IEC27000系列标准中信息安全管理的(2)范畴。
请在【答题】菜单下选择【进入考生文件灾】命令，并按照题日要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全闻人口的增长速度及规模。按照下列要求完成对第五次、第六
最新回复
(
0
)
