>
其他
>
证明具有n个结点的二叉树,其深度至少为[log2n]+1,
人气:448 ℃ 时间:2020-08-31 12:29:46
解答
深度为k的二叉树的节点总数最多为1+2+4+..+2^(k-1)=2^k-1
则设n个节点的二叉树深度为m,2^m-1>=n
m>=log2(n+1)>log(2n),由于m是整数
m>=[log2n]+1,
推荐
一颗含有N个结点的完全二叉树,他的深度是?怎么算?
具有n个结点的完全二叉树的深度为log2n+1 证明过程是怎样的?
具有n个结点的二叉树,其深度至少为(㏒2n)+1,怎么证明?
求解具有n个结点的完全二叉树的深度,写出计算过程
有n个结点的二叉树的深度至少是log2n 1个log2n表示取整数为什么详解
1/s=1/1980+1/1981+…+1/2001 求s的整数部分
一个长方形苗圃东西长2000米,南北80米,这个苗圃的面积有多少公顷?
my parents like me very much否定经验和一般疑问句和画线部分提问
猜你喜欢
上课英文怎么写
氧化反应与还原反应的关系
12号工字钢,和16号的工字钢,长度7米,在中间能承受多大的载荷!坐等.急1
有一个半圆,周长5.14CM.面积是多少
My parents are workers(改为同义句)
6b英语补充习题unit4笔试答案
已知:如图,AB是⊙O的直径,D是BC弧的中点,DE⊥AC交AC的延长线于E, 求证:DE是⊙O的切线.
歇后语骑着毛驴看唱本
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版