【完全二叉树】一颗含有N个结点的完全二叉树,他的深度是?怎么算?

发布时间:2021-03-31 13:43:36

一颗含有N个结点的完全二叉树,他的深度是?怎么算? 数学

网友回答

【答案】 公式:K =「log2n」+1
  深度公式其实就是以2为底N的对数下取整(下取整是指比如9.2点,上取整就是10,下取整就是9了),然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数.
以上问题属网友观点,不代表本站立场,仅供参考!