有n个结点的二叉树，已知叶结点个数为n。若此树是深度为k的完全二叉树，写出n为最小的公式。

admin2019-08-01 31

问题有n个结点的二叉树，已知叶结点个数为n。
若此树是深度为k的完全二叉树，写出n为最小的公式。

选项

答案当树是深度为k的完全二叉树时，n的最小值min(n)=2^k-1。

解析

转载请注明原文地址:https://kaotiyun.com/show/VVCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。
苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业
卡德纳斯改革的内容不包括()。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
基督教产生的时间是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
CSMA／CA是如何实现“冲突避免”的?

随机试题

A．瘘管切开术B．挂线疗法C．肛裂切除术D．局部用药高位单纯性肛裂采用
某月经周期正常规律的孕妇，目前怀孕36周，孕期进展顺利。测量其宫底高度，下列符合孕周的是
患者，女性，33岁，健康体检时于脾门区见一类圆形结节，大小2．7cm×2．9cm，回声均匀，与脾脏回声相似，边界清楚，其最有可能提示为
关于城市化的有关内容,说法错误的是()。
港口与航道工程合同争议的解决方法中，()是国际上通行的解决纠纷和争议的重要法律制度。
某分项工程的直接工程费仅为人工费,无材料费和机械费,其人工费为60万元,按该分项工程的直接工程费计算的间接费费率为50%,利润率为10%,则该分项工程的不含税造价为()万元。
某栋大楼消防用电设计时把应急照明集中电源和应急照明分配电装置设置在同一平面层上了，则这种应急照明电源应采用()供电方式。
风险偏好的维度包括()。
“斋醮”是道教中祈告神灵消灾赐福的仪式，俗称()。[2012年河北真题]
Whichofthefollowingisthebesttitleforthisarticle?Themainideaofthesecondparagraphisthat______.

最新回复(0)

有n个结点的二叉树，已知叶结点个数为n。 若此树是深度为k的完全二叉树，写出n为最小的公式。

计算机408

学硕统考专业

永元四年(公元92年)，汉和帝用宦官()掌握的一部分禁军，消灭了窦氏势力。郑众从此参与预政事，并受封为侯，这是宦官用权和封侯的开始。

苏联实行新经济政策和美国推行罗斯福新政的相似点是()。①面临极为困难的经济形势②国家颁布政策法令强制干预经济③最主要内容是调整和复兴工业④通过发展商品生产来恢复农业

卡德纳斯改革的内容不包括()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

基督教产生的时间是()。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

CSMA／CA是如何实现“冲突避免”的?

A．瘘管切开术B．挂线疗法C．肛裂切除术D．局部用药高位单纯性肛裂采用

某月经周期正常规律的孕妇，目前怀孕36周，孕期进展顺利。测量其宫底高度，下列符合孕周的是

患者，女性，33岁，健康体检时于脾门区见一类圆形结节，大小2．7cm×2．9cm，回声均匀，与脾脏回声相似，边界清楚，其最有可能提示为

关于城市化的有关内容,说法错误的是()。

港口与航道工程合同争议的解决方法中，()是国际上通行的解决纠纷和争议的重要法律制度。

某分项工程的直接工程费仅为人工费,无材料费和机械费,其人工费为60万元,按该分项工程的直接工程费计算的间接费费率为50%,利润率为10%,则该分项工程的不含税造价为()万元。

某栋大楼消防用电设计时把应急照明集中电源和应急照明分配电装置设置在同一平面层上了，则这种应急照明电源应采用()供电方式。

风险偏好的维度包括()。

“斋醮”是道教中祈告神灵消灾赐福的仪式，俗称()。[2012年河北真题]

Whichofthefollowingisthebesttitleforthisarticle?Themainideaofthesecondparagraphisthat______.

有n个结点的二叉树，已知叶结点个数为n。若此树是深度为k的完全二叉树，写出n为最小的公式。