首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n0。 若此树是深度为k的完全二叉树,写出n为最小的公式。
有n个结点的二叉树,已知叶结点个数为n0。 若此树是深度为k的完全二叉树,写出n为最小的公式。
admin
2019-08-15
42
问题
有n个结点的二叉树,已知叶结点个数为n
0
。
若此树是深度为k的完全二叉树,写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/UcCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
红山文化的代表性墓葬形式为()。
马克思和恩格斯之所以能创立科学社会主义理论,主要是由于()。
下列关于民族大迁徙的说法不正确的是()。
【法币政策】北京师范大学2006年中国通史真题;南京大学2009年中国近现代史复试真题;南京大学2013年中国近现代史真题;山西大学2015年中国历史真题;中国人民大学2015年历史学综合真题;安徽师范大学2015年中国史真题;陕西师范大学2015年中国史
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
操作系统采用页式存储管理方法,要求()。
相对于微程序控制器,硬布线控制器的特点是()。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[O]=true;While(flag[1]);Cri
测量控制系统中的数据采集任务把所采集的数据送一个单缓冲区,计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。
在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10
随机试题
少尿是指成人海24h尿量少于
艾滋病病原体HIV的主要传播途径是
A.反胃B.呃逆C.噎膈D.噫气E.梅核气
社会工作督导行不同的功能,其中督导提供渠道和资源,协助被督导者完成工作,所体现的督导功能是()。
相对评价法
小学生注意的一般特征表现在()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
函数y=xx在区间[,+∞)上()
WhereDidAlltheShipsGo?TheBermudaTriangleisone【C1】______thegreatestmysteriesofthesea.Inthistriangulararea
Inthispartofthetest,youareaskedtogiveashorttalkonabusinesstopic.Youhavetochooseoneofthetopicsfromthe
最新回复
(
0
)