首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树，已知叶结点个数为n。 若此树是深度为k的完全二叉树，写出n为最小的公式。
有n个结点的二叉树，已知叶结点个数为n。 若此树是深度为k的完全二叉树，写出n为最小的公式。
admin
2019-08-01
61
问题
有n个结点的二叉树，已知叶结点个数为n。
若此树是深度为k的完全二叉树，写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时，n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/VVCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
公元843年，查理曼的三个孙子签订《凡尔登条约》三分查理曼帝国，奠定的三个国家的形是()。①德意志②法兰西③西班牙④意大利
试述1929~1933年经济危机的根源和影响。
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
卡德纳斯改革的内容不包括()。
试述清朝在巩固统一多民族国家方面所做的种种努力。
试论魏孝文帝改革的内容及其意义。
1941年～1942年，中共在根据地建设中，为争取抗战胜利奠定物质基础的措施是()。
汉建武二十四年(公元48年)匈奴()被南边八部拥立为南单于，他袭用其祖父呼韩邪单于的称号，请求内附，得到东汉的允许。从此以后，匈奴分裂为南北二部。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：说明你所设计算法的时间复杂度与空间复杂度。
随机试题
蛋白质变性的描述中合适的是
A、打粉B、煎煮浓缩成膏C、单提挥发油或双提法D、提取单体E、制成醇浸膏制片剂时，处方中的淮山药、天花粉的一般处理方法为
2007年，张某请风水先生选了块墓地安葬亡父，下葬时却挖到十年前安葬的刘某父亲的棺木，张某将该棺木锯下一角，紧贴着安葬了自己父亲。后刘某发觉，以故意损害他人财物为由起诉张某，要求赔偿损失以及精神损害赔偿。对于此案，合议庭意见不一。法官甲认为，下葬棺木不属于
T型头地脚螺栓安装时，其光杆部分和基础板应()。
采取税收强制执行措施时，对纳税人、扣缴义务人、纳税担保人未缴纳的滞纳金及罚款必须同时强制执行。（）
()是商业银行董事会、监事会、高级管理层和全体员工参与的，通过制定和实施系统化、流程和方法，实现控制目标的动态过程和机制。
汉地寺院的天王殿正中供奉的是()。
已知一棵含有n个节点的树中，只有度为k的节点和度为0的叶子节点，则该树中含有的叶子节点个数为______。
______VaterhatdenWagen.
The"standardofliving"ofanycountrymeanstheaverageperson’sshareofthegoodsandserviceswhichthecountryproduces.A
最新回复
(
0
)
