首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n0。 若此树是深度为k的完全二叉树,写出n为最小的公式。
有n个结点的二叉树,已知叶结点个数为n0。 若此树是深度为k的完全二叉树,写出n为最小的公式。
admin
2019-08-15
23
问题
有n个结点的二叉树,已知叶结点个数为n
0
。
若此树是深度为k的完全二叉树,写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/UcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一次向中国人介绍五大洲、地球是球体等知识的是()。
租庸调制对农业生产的最大作用是()。
北宋在统一全国的过程中采用了()战略。
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
操作数地址存放在寄存器的寻址方式叫()。
我们知道,有些CPU指令只能授权给操作系统内核运行,不允许普通用户程序使用,但是,以下操作中,()可以不必具有此种特权。
驱动调度算法中,()算法可能会随时改变移动臂的运动方向。
下列属于实时控制系统的是()。
某多道程序设计系统配有一台处理器和两台外设IO1、IO2,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:J1:IO2(30ms),CPU(10ms);IO1(30ms),CPU(10ms)
随机试题
下列关于注册会计师针对收入执行分析程序的做法中,正确的有()。
某给水系统水厂内设有清水池,管网内设有高位水池,给水系统的用水量变化曲线见下图1,水厂二级泵房供水量变化曲线见下图2,则管网中高位水池的有效容积为()m3。
在高倍数泡沫产生器的发泡网前小于或等于()处,不能有影响泡沫喷放的障碍物。
风险事件:2011年10月31日,拥有长达200年历史的世界最大期货交易商——全球曼氏金融控股公司(以下简称“全球曼氏金融”)向纽约南区破产法院提交了破产保护申请。相关背景:2010年3月,原新泽西州州长和高盛掌门人乔恩·克辛
下列关于细胞分化、衰老、凋亡和癌变的叙述,正确的是()。
比较巴洛克时期清唱剧和康塔塔的异同。
《周礼.秋官.小司寇》:“以五声听狱讼,求民情,一日辞听,二日色听,三日气听,四日耳听,五日目听。”郑玄疏:“观其出言,不直则烦;观其颜色,不直则赫然;观其气息,不直则喘;观其听聆,不直则惑;观其眸子,不直则吒然。”请运用中国法制史的知识和理论,分析上述材
求∫-22(3x+1)max{2,x2}dx.
A、 B、 C、 D、 E、 B
A、 B、 C、 A
最新回复
(
0
)