> 数学 >
一颗含有N个结点的完全二叉树,他的深度是?怎么算?
人气:279 ℃ 时间:2020-09-04 05:34:46
解答
公式:K =「log2n」+1
深度公式其实就是以2为底N的对数下取整(下取整是指比如9.2点,上取整就是10,下取整就是9了),然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版