首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
admin
2019-08-01
56
问题
有n个结点的二叉树,已知叶结点个数为n。
若此树是深度为k的完全二叉树,写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/VVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
严复翻译的《天演论》一书的出版时间是()。
隋唐时的冶铸业已普遍采用的技术包括()①切削②抛光③焊接④使用机械动力
建国以来,根据我国民族状况自身特点,民族自治地方人民代表大会依据全国人民代表大会制定的有关法律,先后制定了若干自治条例和单行条例;全国依法建立了155个民族自治地方,少数民族当家作主的权利得到充分保障。同时,国家采取一系列措施,加大支持力度,促进了民族自治
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
简述大化改新的内容和影响。
下列不是春秋时代齐国管仲改革的内容的是()。
经六朝时期的发展,南方形成了三个农业发达地区即()。
图的D搜索类似于BFS,不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构,写一个D搜索算法;(2)用D搜索方法
CSMA/CA是如何实现“冲突避免”的?
随机试题
与紫外线所致DNA损伤修复有关的酶是
日常生活活动能力的英文缩写是
患儿,7岁。排尿时突然尿流中断,哭喊疼痛,搓拉阴茎后症状消失。考虑可能的疾病是()
房地产交易成交价格明显低于市场价格的,以评估价格作为缴纳税费的依据,交易当事人对评估价格有异议的,可()。
债权人自接到通知书之日起()日内,未接到通知书的自第一次公告之日起()日内,有权要求公司清偿债务或提供相应的担保。
二胡:钢琴:琵琶
论述价值规律的作用,并用以阐明我国企业必须注重技术进步,改善经营管理。
设函数f(x)对于闭区间[a,b]上的任意两点x,y,恒有|f(x)-f(y)|≤L|x-y|,其中L为正的常数,且f(a)·f(b)<0.证明:至少有一点ε∈(a,b),使得f(ε)=0.
EDI系统的基础是()。
下列有关数据库的描述,正确的是
最新回复
(
0
)