首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
admin
2019-08-01
23
问题
有n个结点的二叉树,已知叶结点个数为n。
若此树是深度为k的完全二叉树,写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/VVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
论述屋大维的元首政制的统治特点。
中国政府第一次公开提出和平解决台湾问题的方针是在()。
唐朝时。从中国传到大食的手工技术是()。
下列国家中不是不结盟运动发起者的是()。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
对阿拉伯半岛的统一起了促进作用的宗教是()。
真理标准问题大讨论
军机处的设置加强了皇权,其最重要的作用是()。
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
实验室对某一测长仪实施期间核查,期间核查标准采用量块,其期间核查记录如下表:问题:如何确定核查间隔?
由相同或不相同的低分子化合物缩合成高分子化合物的反应是()。
A.黄体破裂B.卵巢囊肿扭转C.急性阑尾炎D.异位妊娠E.流产
WHO推荐口服补液盐每升中含()。
业主要求投标人开具投标银行保函,是将招标风险转移给投标人。这种风险管理方式属于()风险转移。
按工程量清单计价,单位工程造价的组成包括()。
在银行风险管理流程中,风险控制是指对经过识别和计量的风险采取()等措施,进行有效管理和控制的过程。[2013年11月真题]
《巴黎和会》是一次什么性质的会议?为什么?
计算机系统中的PCI总线支持硬件中断(IRQ),一共有______种中断。
•Youwillhearpartofatalktoagroupofbusinessstudentsabouttheroleoffreegiftsinproductpromotion.•Asyouliste
最新回复
(
0
)