>
其他
>
证明具有n个结点的二叉树,其深度至少为[log2n]+1,
人气:133 ℃ 时间: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表示取整数为什么详解
如果xy〈0,yz〈0,那么xz( )0(括号内天大于或小于)
《宋史 列传一百六十》翻译
如何把被动语态改为主动
猜你喜欢
什么是解析几何的两个基本问题
天上的星星 文中划线的句子采用了什么修辞手法,起到了怎样的表达效果 快答
数学男生是女生的5分之3,女生比男生多120人,男生几人
半命题作文作文 这事值得我们去___ 500字的初二作文.
高中课本必修五《逍遥游》翻译拜托了各位 谢谢
——I'm terriblt sorry for having left your comic book at home.——_____,I won't read it today
46*8-120/15简便计算
选择填空 —Will the new iphone cost a lot --I____ think so .Apple's products usually
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版