首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
admin
2019-08-01
27
问题
有n个结点的二叉树,已知叶结点个数为n。
若此树是深度为k的完全二叉树,写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/VVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
简述大化改新的内容和影响。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
CSMA/CA是如何实现“冲突避免”的?
随机试题
如果原材料随加工进度陆续投入,这种投料方式下的原材料费用在完工产品和月末在产品之间按下列哪种方法分配【】
下列关于公平理论的说法错误的是()。
(2004年第145题)Cushing病的发生可由于
背景一业主与施工单位就某大型管网安装工程签订了施工合同,施工合同中有以下一些条款:1.项目实施过程中,施工单位要按监理工程师批准的施工组织设计(或施工方案)组织施工,施工单位不再承担因施工方案不当引起的工期延误和费用增加的责任。
在企业境外经营为其子公司的情况下,企业在编制合并财务报表时,应按少数股东在境外经营所有者权益中所享有的份额计算少数股东应分担的外币报表折算差额,并入少数股东损益列示于合并利润表。()
下列有关企业会计基础的表述中,错误的是()。
()是基于IP的会议电视系统。
《未成年人保护法》规定:“学校应当尊重未成年学生的______,不得随意开除未成年学生。”
论述我国高等教育的基本原则。
2,1,4,6,26,158,()
最新回复
(
0
)