题目
什么是完全二叉树,并举例说明,以及树高度、深度的计算,并举例.
提问时间:2021-12-21
答案
完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只连续缺少右边的若干结点.
具有n 个结点的完全二叉树的深度为[log2n]+1
例:一棵完全二叉树共有64个结点 ,深度为[log2(2^6)]+1=7
具有n 个结点的完全二叉树的深度为[log2n]+1
例:一棵完全二叉树共有64个结点 ,深度为[log2(2^6)]+1=7
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1请问What about this pair of
- 2一个长方体木块长30厘米,宽20厘米,高25厘米.先在这个木块上截下一个尽量大的正方体,再用剩下的材料截出一个体积尽量大的圆柱体,这个圆柱体的体积是 _ .
- 3成交单数为正 成交笔数为负 说明了什么?
- 4三又五分之二-一又四分之三-四分之一等于多少?
- 5【(-2又3分之2)+(-3又3分之1)】/(-4)*2分之9
- 618-4x=2x-6
- 7.已知一次函数y=kx-1的图象不经过第二象限,则正比例函数y=(k+1)x必定经过第______________象限
- 8一项工程,甲单独做需要8小时可以完成,乙单独做8小时只可以完成这项工程的80%
- 9函数y=根号下1-|x-1|的定义域为
- 10中国境内的远古人类遗址分布有什么特点
热门考点
- 1若x=-3是方程4分之1mx=2x-3的一个根,则代数式(m的平方-13m+11)的2008次方的值为什么
- 2扇形圆心角为60°,半径为a,则扇形的内切圆面积与扇形面积之比为 ( ) A 1﹕2 B 1﹕3 C 2﹕3 D 3﹕4
- 3周记的题目
- 4一个三角形三边之比为4:5:6,三边中点连线组成的三角形的周长为30cm,则原三角形最大边长为
- 5已知:a(a-1)-(a2-b)=-5.求:代数式a2+b22-ab的值.
- 6连乘公式
- 7英语辩论赛 nature disaster is more horrible than mam
- 8把正方体用一个与它的底面平行的平面切开,分成2个长方体.这两个长方体的表面积比是3:5时,求这2个长方体的体积最简单整数比
- 9学校食堂运来一车煤,用去40%,给你,剩下的少1,2吨,这堆煤多少吨?要算式和解题思路
- 10天街小雨润如酥,草色遥看近却无,下一句是什么