高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点最少是多少拜托了各位
题目
高度为h的满二叉树(仅含根结点的二叉树高度为零)的结点最少是多少拜托了各位
答案
由于你说的是满二叉树,所以 总的结点为2的次方减1个 ;即高度为1的树有1个节点即根节点自己.高2则有3个.顺便说的叶子节点则有2的(n-1)节点.
求采纳
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 一个长方形长8cm,宽4cm,它的周长是( ),面积是( )周长与它相等的正方形的边长是( )
- 是be eager to 还是 eager to do sth
- 元素周期表熔沸点的递变规律
- 已知向量a向量=(-1,根号3),b向量=(根号3,-1),则a向量与b向量的夹角等于多少
- 什么是生物氧化?
- 有一根长0.5米的方木料,横截面的边长为2厘米,这根方木料横放时占地面积有多大?体积是多少?
- 为了便于残疾人出轮椅通行,相关部门规定:建筑物前1高的斜坡,至少需要12米的水平长度.一个超市门前有18米宽的空地,如果建一个这样的斜坡,斜坡高度最多是多少米?要列方程式
- 判断说明题:人脑是意识的“加工厂”,人的意识可以像“泉水”一样从人脑中“冒出”来
- 已知:如图,在△ABC中,边AB,BC的垂直平分线相交于点P.求证:PA=PB=PC
- 写出一个解为m=3,n=2的二元一次方程组是()