首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n。 若此树是深度为k的完全二叉树，写出n为最小的公式。
有n个结点的二叉树，已知叶结点个数为n。 若此树是深度为k的完全二叉树，写出n为最小的公式。
admin
2019-08-01
28
问题
有n个结点的二叉树，已知叶结点个数为n。
若此树是深度为k的完全二叉树，写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时，n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/VVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
试述清朝在巩固统一多民族国家方面所做的种种努力。
“瓜步之战”发生在下列哪两个政权之间?()
系统阐明社会主义初级阶段理论是在()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
随机试题
2020年5月28日，十三届全国人大三次会议以高票表决通过《全国人民代表大会关于建立健全香港特别行政区维护国家安全的法律制度和执行机制的决定》；6月30日，十三届全国人大常委会第二十次会议表决通过了《中华人民共和国香港特别行政区维护国家安全法》。这部法律是
Inourcontemporaryculture,theprospectofcommunicatingwith—orevenlookingat—astrangerisvirtuallyunbearable.Everyone
ThepubliciskindertoitsveteranstodaythanitwasduringtheVietnamWar,whensoldiersriskedtheirlivesoverseasonlyto
A、非淋球菌性尿道炎B、原发性非典型肺炎C、大叶性肺炎D、包涵体结膜炎E、性病淋巴肉芽肿肺炎支原体引起
急性肾小球肾炎水肿期，选择何种饮食为宜
关于简支梁板安装就位的技术要求，正确的有()。
根据诉讼时效法律制度的规定，下列争议中，诉讼时效期间为1年的有()。
运用心理学的原理和方法来诊断与治疗个体的心理障碍，改善人们的行为模式的心理学分支学科是()。(2010年)
若有下面的函数调用：fun(a+b，3，max(n-1，b))则fun的实参个数是()。
TeachingMethodsforEffectiveCommunicationI.Introduction:someteachingapproacheshelpfultoclassroomcommunication—wel
最新回复
(
0
)
