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