首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
admin
2019-08-01
50
问题
有n个结点的二叉树,已知叶结点个数为n。
若此树是深度为k的完全二叉树,写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/VVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元843年,查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国,奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
唐朝时。从中国传到大食的手工技术是()。
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
明清时期专制主义空前加强,据此回答问题:清代在散文方面,声势最大、影响最广的是桐城派,不属于该派的是()
军机处的设置加强了皇权,其最重要的作用是()。
编写判定给定的二叉树是否是二叉排序树的函数。
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
5位二进制定点小数,用补码表示时,最小负数是()。
随机试题
如果游标卡尺的游标的零线恰好与主标尺某刻度对正,则该主标尺刻线的读数就是被测尺寸。()
数控机床加工有哪些常见的工艺文件?
患儿男性,20天,足月儿,因“咳嗽、呛奶3天”入院。无胎膜早破、羊水清,无窒息史。查体:体温37.5℃,全身皮肤黏膜黄染,口周发绀,口周吐沫,呼吸略急促,双肺听诊呼吸音粗,心音有力,未闻及杂音,腹软,脐带未脱落,脐周红肿,可见少许分泌物,肝肋下1.5cm,
护士在为患者行灌肠术时未用屏风遮挡,未注意保护患者隐私,导致患者投诉,护士的行为应视为
《证券法》规定,公开发行公司债券有一定的条件,对其描述错误的是()。
某汽车制造厂为增值税一般纳税人。2007年3月,该厂购进用于汽车生产的原材料,取得的增值税专用发票上注明的税款共800万元;进口大型检测设备一台,取得的海关完税凭证上注明的增值税税款10万元;销售汽车取得销售收入9000万元(含增值税);兼营汽车修理修配业
亲子关系
行政管理通常是指执行国家意志、推行政务、管理社会公共事务的活动。在我国.开展这一活动的主体主要是所有掌握公共权力的国家机关。()
Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple
在分层体系结构中,(41)实现与实体对象相关的业务逻辑。在基于Java,EE技术开发的软件系统中,常用(42)技术来实现该层。(42)
最新回复
(
0
)