首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n。 若此树是深度为k的完全二叉树，写出n为最小的公式。
有n个结点的二叉树，已知叶结点个数为n。 若此树是深度为k的完全二叉树，写出n为最小的公式。
admin
2019-08-01
42
问题
有n个结点的二叉树，已知叶结点个数为n。
若此树是深度为k的完全二叉树，写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时，n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/VVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
世界上第一个工农苏维埃政府成立后采取的()措施最能反映当时俄国人民的迫切愿望
严复翻译的《天演论》一书的出版时间是()。
民族区域自治制度
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
随机试题
儿童的皮肤毛细血管瘤应该
上腹部钻顶样剧痛症状的疾病是
关于总监理工程师的论述，下列不正确的是()。
收回应收账款35000元，款项已送存银行，这一经济业务对会计要素的影响是()。
根据我国《税收征收管理法》的规定，企业向税务机关申报办理税务登记的时间是()。
根据国际货币基金组织的划分，比传统钉住安排弹性小的汇率安排是()。
巴赫是晚期巴洛克音乐的杰出代表，他的去世标志着巴洛克音乐的终结。同属于巴洛克音乐的代表人物是()。
下列哪些情形不实行数罪并罚?()
毛泽东在《论持久战》中分析指出，“中日战争不是任何别的战争，乃是半殖民地半封建的中国和帝国主义的日本之间在20世纪30年代进行的一个决死的战争。”战争双方互相反对的许多特点“规定了和规定着双方一切政治上的政策和军事上的战略战术，规定了和规定着战争的持久性和
()不是估算活动持续时间的依据。
最新回复
(
0
)
