首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n0。 若此树是深度为k的完全二叉树，写出n为最小的公式。
有n个结点的二叉树，已知叶结点个数为n0。 若此树是深度为k的完全二叉树，写出n为最小的公式。
admin
2019-08-15
64
问题
有n个结点的二叉树，已知叶结点个数为n
0
。
若此树是深度为k的完全二叉树，写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时，n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/UcCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《竹书纪年》
提出‘六经皆史”观点的清代著名学者是()。
下列哪一项不是毛泽东在抗日战争期间的著作?()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
关于哈夫曼树，下列说法正确的是()。
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
计算机系统采用补码运算是为了()。
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
设备管理中，设备映射表(DMT)的作用是()。
随机试题
引起动静部分磨损的结构因素有哪些?
老年性消化性溃疡的特点是
药材淫羊藿的原植物有
A．一点终点法B．两点终点法C．定时两点法D．连续检测法E．透射比浊法自动生化分析仪BCG法测定血清清蛋白时采用
不适合焊接薄板的焊接方式是()。
有些教授留长发，因此，有些留长发的人是科学家。为使上述推理成立，需要补充以下哪项作为前提?
胡锦涛总书记说：“八路军和太行儿女为抗日战争的胜利作出了巨大牺牲和重要贡献。抗日战争培育的太行精神，永远是中国人民的宝贵精神财富……。”凭借这种精神，八路军、新四军挺进敌后，建立抗日根据地。这一行动的实质是
在学生成绩表中，请利用“快速计算”方法，计算李林的三科成绩总分。
Aspartofmorecomprehensivecomplianceandethicsprograms,manycompanieshaveformulatedinternalpoliciespertainingtothe
Inthepastfiftyyears,Americansocietyhaschangedagreatdeal.Fiftyyearsago,mostAmericanslivedinsmallcommunities.
最新回复
(
0
)
