首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
admin
2019-08-01
18
问题
有n个结点的二叉树,已知叶结点个数为n。
若此树是深度为k的完全二叉树,写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://kaotiyun.com/show/VVCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
试述明代一条鞭法的主要内容和历史意义。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
晚清时期清帝年号的正确排序是
美国主张建立国际联盟的主要目的是()。
下列关于20世纪历史的叙述,全部错误的是()。①朝鲜建国的时间早于中国②1948年3月,英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年,周恩来到达莫斯科,中苏缔结了《中苏互不侵犯条约》,标志着社会主
两税法产生的背景、内容是什么?并对其进行评价。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
计算机网络分为广域网、城域网和局域网,其划分的主要依据是()。
随机试题
下列作品中运用焦点透视来表现空间关系的是()。
女性,18岁。乏力、疲倦、面色苍白3个月。血象:WBC4.5×109/L,Hb72g/L,PLT145×109/L,MCV62fl,MCHC28%。不考虑下列哪种疾病
下列因素中,对调节硬膜外阻滞麻醉平面不起重要作用的是
水痘患者作为唯一的传染源,其具有传染性的时段为
Ihadgreatdifficulty______thesuitablefoodonthemenuinthatrestaurant.
商业资本与商品资本的关系是
逻辑文件存放在存储介质上时,采用的组织形式是与什么有关?
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
Itisimportantthattheeducationtoyouthsaimsatdevelopingasocialawarenessintheseadults-to-be.Itisimportantthat
Samuelhascurlyhairbuthistwinsister’sisquite______.
最新回复
(
0
)