首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
有n个结点的二叉树,已知叶结点个数为n。 若此树是深度为k的完全二叉树,写出n为最小的公式。
admin
2019-08-01
26
问题
有n个结点的二叉树,已知叶结点个数为n。
若此树是深度为k的完全二叉树,写出n为最小的公式。
选项
答案
当树是深度为k的完全二叉树时,n的最小值min(n)=2
k-1
。
解析
转载请注明原文地址:https://jikaoti.com/ti/LLGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐朝时。从中国传到大食的手工技术是()。
《共产党宣言》指出:“资产阶级在历史上曾经起过非常革命的作用。”其中包括①“使生产工具,从而使生产关系,从而使社会关系不断地革命化”;②“开拓了世界市场,使一切国家的生产和消费都成为世界性的了”;③“使乡村从属于城市”;④“使未开化的和半开化的国家从属于文
明初和清初,政府为了发展经济采取的相似措施有()。
两税法产生的背景、内容是什么?并对其进行评价。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
1929~1933年经济危机加剧了世界局势的紧张,这主要是指()。①各国人民强烈要求改善生活状况,罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场,加剧了各国间的矛④资本主义加紧掠夺殖民地和半
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。设每个字符占一个字节。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时起始地址相同的元素是()。
CSMA/CA是如何实现“冲突避免”的?
随机试题
西周时期,司法官利用职权,报私恩怨所触犯的罪名是()
A.屈曲、内收畸形B.屈曲、内收、内旋畸形C.外旋、缩短畸形D.屈曲、内旋畸形髋关节后脱位表现
高血钙时引起慢反应细胞传导性增高的原因是
同一导联上室早形成不同,配对间期常不等见于提早出现P波,在AvR导联直立,Ⅱ、Ⅲ、AvF导联倒置,P-R
患者身热多汗,心胸烦闷,气逆欲呕,口干喜饮,舌红少苔,脉虚数。治疗应首选
图示两水箱水位恒定,水面高差H=10m,已知管道沿程水头损失hf=6.8m,局部阻力系数:转弯0.8、阀门0.26、进口0.5、出口0.8,则通过管道的平均流速为:
成年旅客购买铁路意外伤害险为5元。()
RIP是距离矢量协议,它利用跳数作为其计量标准,是一种外部网关协议。()
WhichofthefollowingmajorisNOTpopularinthejobmarket?
WhatprogresshasAfricancountriesmadeintermsofbusinessreform?TheChinesegovernmenthassetupasystemof______ino
最新回复
(
0
)