公式:K =「log2n」+1深度公式其实就是以2为底N的对数下取整(下取整是指比如9.2点,上取整就是10,下取整就是9了),然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数。
具有n个结点的完全二叉树的深度为「log2n」 1 !!! 二叉树的计算方法:8、如果将树中结点的各子树看成从左至右是有次序的(即不能互换),则称
深度是log2(N+1),就是取2的对数。比如N=3,深度是2; N=7,深度是3